Altındağ ilçesi Ulus'ta İkinci Meclis Binası'nın tam karşısında yer alan bina, 1924-1927 arasında inşa edildi. İlk tasarımı Mimar Vedat Tek tarafından yapılmıştı. Sıhhiye Vekaleti’n ait bir bina olarak yapımı başladıktan sonra mimarlık ücretinin ödenmemesi nedeniyle Vedat Bey’in işi bırakması üzerine Mimar Kemalettin Bey’in yeni tasarımına göre inşası tamamlandı. Mimar Kemalettin Bey, yapının inşası sürerken şantiyede hayatını kaybetti. Vakıflar İdaresi’ne devredilmiş olan otel, 17 Nisan 1928 günü 120 yatak kapasitesi ile hizmete girdi.