Jest to jeden z trzech średniowiecznych kościołów, które funkcjonują do dnia dzisiejszego w Tallinie. Katedra NMP to główny estoński kościół luterański na terenie miasta. Pierwszą świątynią, jaką zbudowano w tym miejscu był drewniany kościół z 1219 roku. Następnie w 1243 roku wzniesiono tu kamienną, gotycką świątynię. We wnętrzu katedry znajdują się liczne nagrobki i epitafia nagrobne z przełomu XIII-XVII wieku. Pochowano tu wielu znanych ludzi. Jednym z najbardziej sławnych jest nagrobek szwedzkiego gubernatora Estonii – Pontusa de la Gardie.