Die Nikolauskirche, ursprünglich Ioasafover Kathedrale genannt, wurde 1799 auf dem städtischen Friedhof erbaut. 1827 wurden ihr nördliche und südliche Kapellen hinzugefügt und die Apsis erweitert, wodurch die Kirche vierschiffig wurde. Neben dem Hauptaltar, der dem Heiligen Nikolaus gewidmet ist, gab es Altäre zu Ehren des heiligen Märtyrers Charalampos, des heiligen Johannes von Kiew und der Geburt des Propheten Johannes des Täufers. 1962, nach der Schließung der Verklärungskathedrale, erhielt die Kirche den Status einer Kathedrale, und der Hauptaltar wurde im Namen des Heiligen Ioasaf geweiht.

Der Glockenturm, der getrennt von der Kirche steht, wurde gleichzeitig mit der Kathedrale erbaut. Ende der 1940er Jahre wurde die obere Etage abgerissen, und 1990 wurde sie wiederhergestellt. Der Ikonostase der Kathedrale wurde im 19. Jahrhundert geschaffen. Zu den Reliquien der Kirche gehören das Grab des Heiligen Ioasaf, das Sakrament, der Stab und die Epitrachelion des Heiligen Ioasaf sowie das wundertätige Ikone der Gottesmutter „Sandige“. Die Nikolo-Ioasafover Kathedrale wird als architektonisches Denkmal anerkannt. An der Kathedrale gibt es eine Sonntagsschule.