Катедрала је изграђена 1977, и заменила је истоимену катедралу која је била тешко оштећена након Скопског земљотреса 1963. На месту старе катедрале се данас налази музеј посвећен Мајци Терези, која је у старој катедрали била крштена. У катедрали се налази статуа Исуса која је сачувана из старе срушене катедрале, и чува се као реликвија испод које се молила Мајка Тереза.