La sua costruzione ebbe inizio intorno al 1143, quando il Convento dei Benedettini di San Candido, fondato nel secolo VIII dal duca bavarese Tassilo III, venne trasformato in Collegiata.
La chiesa raggiunse il suo aspetto attuale intorno al 1280; il campanile risale invece agli anni compresi tra il 1320 ed il 1326. Le monumentali opere murali ricordano lo stile delle fortezze dei crociati e le numerose cittadelle fortificate che venivano costruite al tempo degli Hohenstaufen. Anche la chiesa doveva apparire come fortezza di Dio.