Det første samlingssted etter reformasjonen for den romersk-katolske menighet i Viborg ble innviet i 1941, navngitt etter byens lokale helgen Sankt Kjeld. I 1946 kjøpte menigheten et hus på en gammel kirkegrunn i Sct. Leonis Gade 12 og innrettet her et kapell som i 1966 ble innviet som kirke. Da menigheten vokste på 1990-tallet ble det besluttet å oppføre en ny kirke på grunnen. Arkitektene var Meedom-Bæch, og den nye bygning ble innviet i 2008 med prestebolig under kirken.