Prvotna stolnica je bila zgrajena med letoma 1019 in 1500 v romanskem in gotskem slogu. Poznoromansko stavbo, ki jo je uničil potres leta 1356 v Baslu, je zgradil Johannes Gmünd, ki je bil hkrati zaposlen pri gradnji Freiburškega Münstra. Ulrich von Ensingen, arhitekt stolpov v Münstra v Ulmu in stolnice v Strasbourgu, je stavbo razširil od leta 1421. Hans von Nußdorf je južni stolp dokončal leta 1500.