Покровский парк имеет весьма сложную историю. В конце 19 века здесь было организовано кладбище, поделенное на участки: православный, католический, лютеранский, китайский, еврейский, японский, магометанский.
В частности, считается, что тут был похоронен Лев Анатольевич Пушкина – родственник нашего великого поэта Александра Сергеевича Пушкина.
После революции кладбище было решено упразднить, родственникам умерших дали всего один месяц на перезахоронение останков.
Большинство попросту не успели уложиться в эти сроки, и тогда могилы сравняли с землёй, заасфальтировали, а надгробиями замостили центральную улицу.
Расположенную здесь церковь взорвали, а из уцелевших кирпичей построили педучилище.
Затем тут организовали парк развлечений с аттракционами, тиром, колесом обозрения.
В 1990 году парк получил статус мемориального Покровского парка, его передали епархии.
На территории парка обнаружили нетронутый фундамент Покровского храма. Позже его восстановили.
Сейчас рядом с ним строится здание духовной семинарии.
В настоящее время Покровский парк – одна из самых больших зеленых зон во Владивостоке.
В теплую погоду здесь гуляет множество людей.
Зимой парк преображается.
В вечернее время в парке зажигаются огни, и он приобретает особенно таинственный вид.