Le Blond planeó el palacio como un Chateau d'Eau (Castillo de Agua), situado en una isla redonda.

Una piedra angular fue colocada en junio de 1720, pero en un año se hizo evidente que el lugar estaba en malas condiciones para la instalación de fuentes, razón por la cual Pedro I concentró su atención en el vecino Peterhof.

Pero la atención de Rastrelli fue rápidamente distraída por otros palacios: Peterhof y Tsárskoye Seló.

En 1797 Strelna fue concedida al gran duque Constantino Pávlovich y su esposa, Anna Fiódorovna (tía de la reina Victoria I).

Durante la Segunda Guerra Mundial, los alemanes ocuparon Strelna y fundaron allí una base naval.

Un comando ruso atacó esta base y destruyó los barcos, haciéndose nuevamente con el palacio.

Varias salas del palacio fueron dedicadas al gran duque y poeta Constantino Konstantínovich, quien nació en el edificio.

El palacio se encuentra directamente a orillas del golfo de Finlandia.

Se accede a él desde la Avenida de San Petersburgo (Sankt-Peterbúrgskoye Shossé).

Los amplios jardines, separados por canales que conducen al mar, se encuentran unidos entre sí por puentes, algunos de los cuales son levadizos.

Los interiores de los salones fueron recreados según las acuarelas del famoso arquitecto ruso Andréi Stackenschneider.