敷地面積は約95haあり、13世紀頃にサマーハウス(別荘)の狩猟保護区(英語版)として設立された。19世紀初頭に公園に転用されたが、20世紀にかけて鉄道や美術アカデミー、プラネタリウム(英語版)、運河、展示場などの建設によって大幅に縮小された[1]。公園はイギリス式庭園として管理され、天然記念物および文化財として保護されている[2][3]。
2019年には公園の隣に「セントルム・ストロモフカ」というショッピングモールがオープンした。この名はストロモフカ公園にちなんでいる。15,000平方メートルの敷地に80以上もの店舗が連なる[4]。