Tras el exitoso asedio de Reval en 1710, Pedro el Grande de Rusia compró una casa señorial de estilo holandés en Lasnamäe para su esposa Catalina. La casa actual es el resultado de una drástica renovación ordenada por Nicolás I de Rusia en 1827.
El nuevo palacio se empezó a construir el 25 de julio de 1718. Pedro y Catalina visitaron la residencia inacabada en varias ocasiones, pero tras la muerte del emperador en 1725 Catalina no mostró ningún interés por la propiedad junto al mar. El gran salón con las iniciales de Catalina y la profusa decoración de estuco (atribuida a Heinrich von Bergen) sobrevive, pero muchos otros interiores han sido alterados. El jardinero Ilya Surmin fue el responsable del jardín de flores con dos fuentes y el llamado jardín de espejismo en varios niveles. El diseño del parque comparte similitudes con el de Strelna.
El palacio alberga actualmente una galería de arte. En el parque se encuentra el Museo KUMU.
