Никольский храм, изначально называвшийся Иоасафовским собором, был построен на городском кладбище в 1799 году. В 1827 году к нему добавили северный и южный приделы и расширили апсиду, после чего храм стал четырехпрестольным. Помимо главного престола, посвященного Святителю Николаю, здесь находились престолы в честь святого мученика Харалампия, преподобного Иоанна Печерского Многострадального и Рождества Пророка Иоанна Предтечи. В 1962 году, после закрытия Преображенского собора, храм получил статус кафедрального собора, и главный престол был освящен во имя Святителя Иоасафа.

Колокольня, стоящая отдельно от храма, была построена одновременно с собором. В конце 1940-х годов ее верхний ярус разобрали, а в 1990 году восстановили. Иконостас собора был создан в XIX веке. Среди святынь храма, гробница святителя Иоасафа, подсаккосник, палица и епитрахиль святителя Иоасафа, а также чудотворная икона Божией Матери «Песчанская». Николо-Иоасафовский собор признан памятником архитектуры. При соборе действует воскресная школа.