Hotel Kyjev, vysoký 65 metrov a s 19 podlažiami, postavili v roku 1973. Vlastníkom budovy je od roku 2004 spoločnosť Lordship. V roku 2008 bola realitná kríza a pre nerentabilitu hotela ho musel vlastník zatvoriť v roku 2011. V júni 2018 sa fasáda chátrajúceho hotela zmenila vďaka streetart festivalu na jedno z najväčších umeleckých diel v histórii Slovenska.
Napriek tomu, že Pamiatkový úrad SR ešte v roku 2013 rozhodol, že polyfunkčný objekt, ktorý tvorí hotel Kyjev s OD Prior, nebude vyhlásený za NKP, vydal v máji 2023 rozhodnutie o vyhlásení za NKP. Dôvodom má byť ochrana historickej, spoločenskej, urbanistickej, architektonickej, výtvarnej, umelecko-remeselnej a technickej hodnoty. Pamiatkari zároveň odmietajú, že by to znemožnilo obnovu. S tým však nesúhlasí developer, ktorý zmenu ich postoja vníma ako "zmenu pravidiel počas hry."
