Após o cerco bem-sucedido de Reval em 1710, Pedro, O Grande da Rússia, comprou uma mansão de estilo Holandês em Lasnamäe para sua esposa Catarina. A casa hoje é o resultado de uma reforma drástica ordenada por Nicolau I da Rússia em 1827.
O novo palácio foi iniciado em 25 de julho de 1718. Pedro e Catarina visitaram a residência inacabada em várias ocasiões, mas após a morte do imperador em 1725 Catarina não mostrou interesse na propriedade à beira-mar. O grande salão com as iniciais de Catarina e a profusa decoração de estuque (atribuída a Heinrich von Bergen) sobrevive, mas muitos outros interiores foram alterados. O jardineiro Ilya Surmin foi responsável pelo jardim de flores com duas fontes e o chamado Jardim mirage em vários níveis. O layout do Parque compartilha semelhanças com o de Strelna.
O Palácio atualmente abriga uma galeria de arte. O Museu KUMU está situado no parque.
