En 1797 Strelna foi concedida al gran duque Constantino Pávlovich y la so esposa, Anna Fiódorovna (tía de la reina Victoria I). El palaciu debel so nome actual a él, yá que enantes yera conocíu como Gran Palaciu o Palaciu Strélninsky. A pesar duna gran quema asocedida en 1803, el Palaciu de Constantino foi concluyíu en 1807. Dempués de la muerte de Constantino, en 1831, el palaciu pasó al so sobrín. La caña Konstantínovich de la dinastía Románov caltuvo la posesión del palaciu hasta la Revolución de 1917.