Saray, şehir merkezinden yaklaşık 20 kilometre kuzeyde, Fin Körfezine kıyısı bulunan Strelna kasabasında bulunuyor. Daha önce 2006'da 32'inci G-8 zirvesine ev sahipliği yapan saray 18. yüzyıl başında Büyük Petro tarafından kullanıldı.
1797'de Grand Dük Konstantine Pavloviç'e verilen Strelna bölgesindeki saray yangının ardından 1807'de yeniden inşa edildi. Konstantin'in ölümünün ardından saray yeğenine kaldı. Romanov hanedanının Konstantinoviçi kolu, 1917'deki devrime kadar sarayın mülkiyet hakkını elinde bulundurdu.
Devrimin ardından Saray; okul, sanatoryum ve son olarak Deniz Kuvvetleri eğitim merkezi olarak hizmet verdi. İkinci Dünya Savaşı sırasında Almanlar tarafından gözlem merkezi olarak kullanılan yapı, savaş sırasında büyük tahribata uğradı. Savaşın ardından bölgenin kontrolünü yeniden ele geçiren Rusya, binayı eski yapısına uygun şekilde restore etti.
Konstantin Sarayı ve çevresindeki kompleks, 1990 yılında, UNESCO tarafından koruma altına alınan yerler arasına alındı.