Die erste, frühromanische Basilika wurde bei einem Brand 1403 vernichtet, nur die Krypta unter den beiden Chorjochen blieb erhalten. Der Neubau wurde 1416 geweiht. Der als Pfarrkirche fungierende Barbarabau wurde 1502-05 angefügt. Im zweiten Weltkrieg wurde St. Martin schwer beschädigt, bis 1958 aber umfassend wiederhergestellt.