Slávnostné otvorenie hotela Kyjev na Kamennom námestí bolo v roku 1974 rok po dostavaní.
Jeho podobu podobne ako celého námestia dal architekt Ivan Matušík, ktorý v roku 1969 dostal aj cenu Dušana Jurkoviča.
Hotel počas prvých rokov fungovania v podstate nemal konkurenciu a patril k najvyhľadávanejším ubytovacím zariadením v hlavnom meste.
Ohuroval aj svojou 65-metrovou výškou s 19 poschodiami, kde našlo svoje miesto 180 izieb a päť apartmánov.
Zlom v histórii hotela prišiel s revolúciou, kedy pre nedostatok financií prešľapoval na mieste, a chátral.
Väčšinový akcionár Švajčiar Antal Rack investície nepodporoval a zmena neprišla ani v roku 2004 s novým majiteľom SK Cente Bratislava, za ktorou stála slovenská SK Invest Bratislava a britský developer Lordship Holdings.
Neskôr sa výlučným vlastníkom objektu stal britský developer. Rekonštrukcia sa však ďalej odkladala.
Hotel už v súčasnosti ako hotel neslúži, zavretý je sedem rokov a čaká na väčšie investície.
Čo však v súčasnosti aspoň ožíva je jeho podzemie, kde sa usadil Luna bar.