Zbudowany pod koniec XIX wieku Pałac Księcia Romanowa wyraźnie kontrastuje z pozostałymi budynkami Taszkentu. Był on własnością Mikołaja Konstantynowicza Romanowa, wnuka cara Mikołaja I. Został on zesłany przez swoich rodziców do Uzbekistanu w 1877 roku w wyniku afery związanej z nielegalną sprzedażą rodzinnych kosztowności i żył tu aż do swojej śmierci w 1918 roku. Pałac zbudowano w 1891 roku, a zaprojektowano go wykorzystując elementy modnego wówczas w Europie stylu secesyjnego. Powstała dzięki temu architektoniczna perełka, która odcinała się od starej zabudowy. Na tyłach pałacu wybudowano duży ogród, wewnątrz zaś znalazły swoje miejsce ogród japoński, oranżeria oraz menażeria z licznymi dzikimi zwierzętami. W każdą niedzielę pałac otwarty był dla mieszkańców miasta. Mikołaj Konstantynowicz był tu bardzo popularny ze względu na liczne instytucje kulturalne oraz ułatwienia dla mieszkańców, które rozkazał wybudować. Dziś w pałacu ma swoją siedzibę Ministerstwo Spraw Zagranicznych.