In the place of the hotel there used to be an administrative building with a fire and a corner tower, built in 1887 (architect Vladimir Nikolaev). In 1968, after its demolition, the construction of the hotel began, which was completed in 1973.
The architects of the new building were I.M. Ivanov, V.D. Elizarov, G.G. Durgnovo, N.I. Kuchereshko; engineers V.K. Sloboda, I.M. Lebedich, V.A. Kuzyakiv. The interiors and furniture were designed by the architect I.I. Karakis. The interiors were decorated by L.E. Zhogol.
In 1973, Hotel Kyiv was the second tallest building in Ukraine after a residential building at 25, Khreshchatyk and the first building in Ukraine, which had more than 20 storeys.