Этот молодой парк находится в Красногвардейском районе города. Его площадь 46,3 гектара. Он был открыт в 1967 году на месте старых жилых построек и свалки. На территории высадили деревья, обустроили цветники, расчистили три водоёма. Парк перепроектировали в 1973 и 1987 годах. В советское время зелёная зона называлась традиционно — парк имени 50-летия Октября. Своё нынешнее название парк получил только в 2007 году.

В прудах водится мелкая живность, прилетают дикие утки и гуси. Полюстровский парк имеет классическую планировку. Его ядро составляет широкая аллея, вокруг которой группируется остальная парковая инфраструктура. Это место отдыха жителей близлежащих микрорайонов. Оборудованы детские площадки, в летний период работает кафе. По праздничным дням устраиваются массовые гулянья, а иногда и исторические реконструкции. В будние дни парковая зона относительно немноголюдна. Её облюбовали велосипедисты и любители езды на роликах. На облагороженной территории обустроены дорожки для их катаний и тренировок.

Полюстровский парк находится в экологически чистом районе, который относится к водоохранной зоне горизонта месторождения минеральных вод. На его территории расположен завод по производству напитков и выпуску минеральной воды «Полюстрово». Название происходит от слова palustris, что в переводе с латинского обозначает «болото». Говорят, что история минеральных источников Полюстровского парка началась весьма интересным образом: ещё при Петре I люди заметили, что жители Казачьей Слободы — так тогда называлась территория Полюстрово — отличаются завидным здоровьем и живут долго. В надежде разгадать эту загадку, Пётр I приехал сюда и обнаружил: всему виной уникальная вода с высоким содержанием железа и марганца. История курорта Полюстрово после этого начала развиваться в бешеном ритме — особенно подкреплённая исследованиями аптекаря, нашедшего сотни заболеваний, которые лечила полюстровская вода. В Полюстрово за лечением съезжается вся Россия. В 1898 году к россиянам даже присоединился Александр Дюма-отец.