La chiesa fu voluta dal signore di Spilimbergo Walterpertoldo nel 1284 e la prima pietra venne posata il 4 ottobre dello stesso anno. La costruzione si prolungò fino circa al 1359, anche se il duomo fu consacrato solamente nel 1453.

L'irregolarità della pianta della costruzione si deve, più che a ripensamenti o rifacimenti, allo sfruttamento di strutture già esistenti ed alla conformazione del territorio. Infatti l'edificio fu costruito addossato ad una cinta muraria, ed il campanile risulta costruito su un portale della stessa.