W 1559 r. biskupstwo zostało podniesione do rangi archidiecezji, zostając siedzibą metropolii kościelnej, której jako sufraganię przydzielono biskupstwa w: Deventer, Haarlem, Leeuwarden, Groningen i Middelburg. Po śmierci abpa Fryderyka Schencka z Toutenburga w 1580 r. i zakazie wyznawania wiary katolickiej na terenie Republiki Zjednoczonych Prowincji archidiecezja została zlikwidowana, chociaż Hiszpanie dokonali wyboru dwóch nowych arcybiskupów, ale przebywali oni poza arcybiskupstwem.
Od 1602 r. opiekę duszpasterską nad katolikami w Holandii sprawowali wikariusze apostolscy, noszący tytuły arcybiskupów tytularnych.
W 1853 r. po przywróceniu katolickiej hierarchii biskupiej w Holandii reaktywowano urząd arcybiskupa utrechckiego, który otrzymał honorowy tytuł prymasa Holandii. od 1936 r. arcybiskupi utrechccy pełni również funkcję metropolitów.
Nie wiemy dokładnie, który z kościołów w Utrechcie pełnił funkcję pierwszej katedry. Od X w. do czasów reformacji była nią katedra św. Marcina z Tours. Obecna siedziba arcybiskupa katolickiego od 1853 mieści się w katedrze św. Katarzyny w Utrechcie. Jego oficjalna rezydencja, której jest własnością archidiecezji od 1898 r.