Det här hotellet ligger i en byggnad med intressant historia. Huset uppfördes på 1600-talet av en framgångsrik köpman vid namn Johann Reitern och användes som lagerlokal, som på grund av sin storlek fick smeknamnet ”elefanten”. Ingången till lagret var dessutom utformad som en skulptural portal med en dekorativ relief föreställande en elefant med palmer, rosetter och lövverk. 1909 omvandlades byggnaden till biograf med namnet Moulin Rouge. Under Sovjettiden och framåt tjänade byggnaden som idrottsanläggning ända till början av 1990-talet då den misskötta byggnaden kollapsade. Knappt 20 år senare börjades renoveringen av byggnaden och dess omdaning till hotell. 2009 öppnade ”elefanten” åter portarna och den här gången till Old City Boutique Hotel. Här finner du kort och gott bekväma rum, en mysig bar, en trevlig restaurang och en härlig terrass på centralt läge i Gamla stan.