Una visita alla cattedrale dà un'idea dello splendore passato delle altre chiese oggi in rovina. La chiesa venne fondata dai mercanti tedeschi e divenne ben presto la parrocchia della comunità tedesca di Visby. La basilica originaria (1175-1225) venne ampliata e trasformata in una vasta chiesa a tre navate di altezza uguale (1230-1260). All'inizio del XIV secolo le torri furono sopraelevate.