Despre cele doua turnuri asimetrice ale catedralei legenda spune ca ar fi fost construite de doi frati care luandu-se la intrecere le-au tot inaltat, turnul mare ajungand intr-un final la o inaltime de 81 metri. Arhitectul turnului mai mic, ros de invidie, si-a asasinat fratele, dar putin mai tarziu, sentimentul de vina care l-a coplesit, l-a determinat sa se sinucida.
Sunetul cornului de vanatoare din turnul mare al bazilicii care se aude din ora in ora este dedicat pompierului care in anul 1241, vazand cum fortele tatare apar la orizont, a inceput sa cante la trompeta pentru a-i alerta pe locuitori dar a sfarsit rapus de una din sagetile invadatorilor.