Der Palast von Nikolai Konstantinovich Romanow – dem Enkel des russischen Kaisers Nikolaus I. – wurde 1891 im Zentrum von Taschkent erbaut. Die Residenz des Fürsten Romanow ist ein zweistöckiger Backsteinbau im Stil der „Spätmoderne“.
Die Wände des Palastes sind mit dekorativen Türmen und geschnitzten Gittern geschmückt, und die Innenverkleidung besteht aus dunkler Eiche und ist mit goldenen Gemälden verziert.
1918, nach dem Tod von Prinz Romanow, wurde sein Haus lange Zeit als Museum der Künste Usbekistans genutzt, später beherbergte der Palast das Museum für Antiquitäten und Schmuckkunst. Heute wird der Palast als Empfangshaus des usbekischen Außenministeriums genutzt.