ХРАМ во имя Пресвятой Богородицы, в память чудесного Её Успения.
История станицы Павловской – административного центра Павловского района Краснодарского края – началась в августе 1822 года, когда в Черномории, в верхнем течении реки Сосыки, был основан Сасыкский курень. Первыми жителями куреня стали переселенцы из Конотопского и Гадячского поветов Черниговской и Полтавской губерний соответственно. 29 июня 1827 года Сасыкский курень был переименован в Павловский. В 1842 году курень стал станицей.
В 1834 году тщанием прихожан в Павловском курене был построен православный храм, получивший посвящение во имя Пресвятой Богородицы, в память чудесного Её Успения. Он был деревянным, стоял на каменных столбах, имел звонницу на 4 столбах.
15 августа 1872 года в станице был освящён второй деревянный Успенский храм, сменивший предыдущий.
В 1930-е Успенский храм был разобран. Теперь на его месте центральный парк.
Молитвенный дом воссозданного Успенского прихода был устроен в ныне несуществующей хате близ пересечения современных улиц Гладкова и Крупской.
В 1992 году в станице началось строительство нового храма.
22 февраля 2009 года викарий Екатеринодарской епархии епископ Ейский Тихон (Лобковский) освятил в строящемся храме нижний придел в честь Казанского образа Пресвятой Богородицы. 18 апреля 2009 года, на Пасху, состоялось первое богослужение в верхнем храме, после чего службы там стали совершаться постоянно.
13 ноября 2011 года митрополит Екатеринодарский и Кубанский Исидор (Кириченко), в сослужении краевого духовенства и присутствии сотен павловчан, совершил чин освящения главного престола нового Успенского храма.