En las primeras menciones escritas de las que se tiene noticia (del año 794), el nombre de la población asentada en los lomajes donde hoy se encuentra la catedral era referido como "Frankonovurd" en alto alemán antiguo o también "Vadum Francorum" en latín.