Anadolu Restaurant' ın bulunduğu bina, 20. yüzyıl başlarında yaılmış, bir süre konut olarak kullanıldıktan sonra 1920-1930 yıllarda kahvehane, 1940-1950 yılları arasında Halk Kütüphanesi, 1960 ' lı yıllardan 1970' li yıllara kadar bilardo salonu olarak kullanılmıştır.

1970' li yıllarda lokanta olarak hizmet vermeye başlayan bu mekan, 2004 yılında HAYSİM Ltd. Şti. tarafından restore edilerek modern bir anlayışla düzenlenmiş aynı anda 300 kişiye hizmet sunabilecek kapasitesi ve uzman kadrosuyla 20 Eylül 2004 tarihinde hizmete açılmıştır.