Никольский храм (таково первоначальное название Иоасафовского собора) был возведен на городском кладбище в 1799 году. В 1827 году к нему были пристроены северный и южный приделы, а также расширена апсида. С этого времени храм стал четырехпрестольным. Помимо главного престола во имя Святителя Николая, здесь находились престолы во имя сгцмч. Харалампия, преподобного Иоанна Печерского Многострадального и Рождества Пророка Иоанна Предтечи.В 1962 году, после закрытия Преображенского собора, храм получил статус кафедрального собора. Главный престол был освящен во имя Святителя Иоасафа.
Колокольня, расположенная отдельно от здания храма, была возведена в то же время, что и собор. В конце сороковых годов XX века ееверхний ярус был разобран, восстановлен в 1990 г. Иконостас собора был изготовлен в XIX веке. Святынями храма являются гробница святителя Иоасафа, подсаккоснпк, палица и епитрахиль святителя Иоасафа; чудотворная икона Божией Матери «Песчанская».Николо-Иоасафовский собор является памятником архитектуры.При Николо-Иоасафовский соборе действует воскресная школа.