Церковь Покрова Пресвятой Богородице была сооружена в 1793 году, она оказалась первым каменным сооружением станицы Тамань. Церковь выстроена благодаря судье Черноморского казачьего флота – Антона Головатого. В своем прошении Феодосийскому и Мариупольскому епископу Иову, он пишет о необходимости воздвигнуть Божий Храм, дабы православные казаки и казачки могли молиться. Антон Головатый нашел самое красивое место в бывшем турецком саду, где и была выстроена Церковь Покрова Пресвятой Богородице. К ней также был перенесен монумент, посвященный великому князю Глебу.
Сейчас церковь открыта для горожан и туристов. У вас есть возможность помолиться в древнейшей из церквей Краснодарского края, многие иконы настолько древние, что лик святых трудно разглядеть. Кроме того у вас есть возможность приложиться к иконе со святыми мощами Николая Чудотворца и Марии Магдалины.