Yeşilyurt Oteli, üzerindeki kitabesine göre 1884 yılında inşa edilmiştir. Yapı, II. Abdülhamid Dönemi (1876–1908) kamu yapıları üslubunda, kesme ve moloz taş işçiliği ile yığma tekniğinde yapılmıştır. Üç katlı olarak düzenlenen yapının zemin katı restoran ve gazino, üst katları ise otel olarak kullanılmıştır. İnşa edildiği dönemde de ticari yapı olarak tasarlanan yapı, günümüzde yenilenmiş olup işlevini sürdürmektedir.
Esas yapısını büyük oranda koruyarak günümüze ulaşan yapı, doğu–batı düzleminde uzanan dikdörtgen bir alan üzerine oturmaktadır. Zemin kat, ortada “L” biçiminde uzun bir hol ve holün her iki yanında yer alan odalardan oluşmaktadır. Güney bölümde, batıda oldukça büyük bir oda bulunmakta; bu büyük oda ile giriş kapısı arasında iki oda, giriş kapısının doğusunda ise üç oda yer almaktadır. Holün kuzey tarafında büyük oda doğuya alınmış, batı kısmına ise altı küçük oda yerleştirilmiştir. Orta koridorun en batı ucuna ıslak zeminli mekânlar eklenerek zemin kat planı tamamlanmıştır. Üst katlar, tamamen konaklama amaçlı olarak düzenlenmiş; orta koridorun her iki yanına küçük odalar dizilerek planlanmıştır.
Yapıya, güney cephesinin ortasında yer alan ve meydana bakan büyük giriş kapısı ile girilmektedir. Yapının güneye bakan ana cephesi ile doğu ve batı cepheleri, dönemin genel tercihlerini yansıtan unsurlarla düzenlenmiştir. Üst katlarda yer alan kat silmeleri, dışa taşırılmış taş söveli basık kemerli pencereler, saçak kornişi, yalancı taşıyıcılarla oluşturulan dikey bölümlenme, yuvarlak kemerle vurgulanan giriş kapısı, metal balkon ve çatı kulelerinin üçgen alınlıkları, Neoklasik üslubun yapı cephelerine yansımalarıdır. Günümüzde zemin kattaki bölünen işyerleri, modern malzeme ile yenilenmiş ve esas yapılarını kaybetmiştir.
Yapı, büyük çaplı olmayan birçok onarım geçirmiş; bu onarımlar sırasında özellikle iç mekânda bazı değişiklikler yapılmıştır. Günümüzde ticari işlevini faal olarak devam ettiren yapı, 19. yüzyılın sonları ile 20. yüzyılın ilk yarısında, yabancı gezgin, görevli ve araştırmacıların anlatımlarına konu olmuştur.