Setiap melintasi Tugu Yogyakarta, ada sebuah rasa penasaran tatkala memandang sebuah bangunan lawas yang ada di sebelah timurnya. Bangunan tersebut ternyata adalah sebuah cagar budaya yang telah berumur 1 (satu) abad. Bangunan itu kini diberi nama seperti julukan burung paling legendaris dalam mitologi Mesir yang berarti keabadian, Phoenix.
