Świątynia została wzniesiona w latach 1442-47 w stylu gotyckim przez cieszyńskiego księcia Wacława I. Na przestrzeni wieków katedrę wielokrotnie przebudowywano ostatecznie na początku XX w. pod nadzorem słynnego wiedeńskiego architekta Leopolda Bauera. Wtedy właśnie wzniesiono 61-metrową wieżę. Wzorem dla niej była najprawdopodobniej dzwonnica św. Marka w Wenecji. W 1992 roku dotychczasowy kościół parafialny św. Mikołaja podniesiono do rangi katedry.
