The building is located in the center of Tashkent near Amir Temur Square. It was erected in the late 19th century in the Art Nouveau style, which was popular at the time. The architectural appearance of the palace stands out from the usual urban landscape, as no structures in such style were built in the Uzbek capital. The building was intended for Prince Nikolai Romanov, the grandson of Nicholas I. His Serene Highness was serving an exile in Tashkent for stealing the family jewels.