Βρίσκεται στην πλαγιά ενός λόφου στην χερσόνησο Καταγιάνοκα με θέα την πόλη. Στο πίσω μέρος του Καθεδρικού Ναού, υπάρχει μια πλάκα στη μνήμη του Ρώσου αυτοκράτορα Αλέξανδρου Β', ο οποίος ήταν ο κυρίαρχος του Μεγάλου Δουκάτου της Φινλανδίας κατά την κατασκευή του καθεδρικού ναού.
Η κατασκευή του χρηματοδοτήθηκε σε μεγάλο βαθμό από ενορίτες και ιδιώτες δωρητές. Σχεδιάστηκε από τον Ρώσο αρχιτέκτονα Αλεξέι Γκορνοστάγιεφ, 1808–1862, όμως χτίστηκε μετά τον θάνατό του το 1862–1868 και το έργο διηύθυνε ο αρχιτέκτονας Ιβάν Βάρνεκ. Εγκαινιάστηκε στις 25 Οκτωβρίου 1868.
Για την κατασκευή του χρησιμοποιήθηκαν 700.000 τούβλα, τα οποία μεταφέρθηκαν με φορτηγίδες από το Φρούριο Μπόμαρσουντ, το οποίο είχε κατεδαφιστεί στον Κριμαϊκό Πόλεμο. Οι Αγιογραφίες στο τέμπλο έγιναν από τον Πάβελ Σ. Σίλτσοφ.
Η Θεοτόκος του Κοζέλτσαν, στα δεξιά της φωτογραφίας, με αφιερώματα - τάματα κοσμήματα, από ενορίτες.