Храм Покрова Божией Матери в Южно-Приморском парке Санкт-Петербурга был сооружен осенью 2012 года как временный деревянный храм. Первая Божественная литургия совершена 25 ноября 2012 года после освящения. Храм построен для духовного окормления жителей развивающегося района.
В 2013 году начато строительство каменного храма святителя Иоанна Милостивого, который впоследствии составил с Покровским храмом единый приходской комплекс. Храм Иоанна Милостивого освящен 11 ноября 2018 года чином великого освящения.
Приход ведет историю с 6 сентября 1993 года, когда была зарегистрирована община. В 2000 году официально образован приход Покрова Божией Матери. В 2007 году на месте будущего храмового комплекса установлен поклонный крест.
Храм относится к Санкт-Петербургской епархии Русской Православной Церкви. Приход объединяет несколько храмов, включая домовые церкви в медицинских и социальных учреждениях Красносельского района.
Земельный участок под храмовый комплекс был получен в аренду в 2001 году. Строительство велось поэтапно, с временными разрешениями. В 2019 году через арбитражный суд состоялось оформление прав на земельный участок и построенные храмы.