Кафедральный Спасский собор построили в стиле архитектуры XIX века с эклектическим декорированием. Это центр православной жизни Павлограда. Первый камень здания заложили в 1892 году, на средства Яцева Голубицкого, который является почетным гражданином Павлограда. Со временем здесь уже была действующая библиотека и детская школа. При Второй мировой войне здание очень пострадало, и уже к 1960-му году было закрыто, с последующим его переоборудованием в спортивный зал. И только в 1991 году собор отреставрировали и, впервые за 30 лет, здесь провели богослужение. Местные жители города рассказывают легенду о том, как Иоанн Кронштадтский, во время освещения храма, предсказывал гонения на собор, но он всё же уцелеет до момента окончания века. А исчезновение его ждет только в случае ухода всего города под воду. Ныне при храме функционирует большая библиотека, воскресная школа и канцелярия. Также в Спасском соборе с 2005 года издают газету новостного плана "Вестник Павлоградского благочиния".