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