Situata in imediata sa apropiere, cladirea ce pana nu de mult a gazduit hotelul „Intim”, si care la ora actuala a ramas doar o umbra a localului la care trageau cele mai mari personalitati ale secolelor XIX si XX, isi are si ea propriile istorisiri ascunse.
Este un imobil ce evidentiaza varietatea caracterelor arhitecturale ale zonei peninsulare. Este o cladire impunatoare, construita in 1897, in al carei stil se amesteca elemente preromantice si genoveze; si-a luat numele de la cele patru coloane pe ale caror capiteluri troneaza cate un leu. Restaurata, cladirea adaposteste (din 1978) cochetele saloane ale restaurantului „Casa cu Lei”
