According to the Catholic Encyclopedia, the founding of the diocese dates back to Francia, when St. Ecgberht of Ripon sent St. Willibrord and eleven companions on a mission to pagan Frisia, at the request of Pepin of Herstal. The Diocese of Utrecht (Latin: Dioecesis Ultraiectensis) was erected by Pope Sergius I in 695. In 695 Sergius consecrated Willibrord in Rome as Bishop of the Frisians.
George Edmundson wrote, in Encyclopædia Britannica, 1911 edition, that the bishops, in fact, as the result of grants of immunities by a succession of German kings, and notably by the Saxon and Franconian emperors, gradually became the temporal rulers of a dominion as great as the neighboring counties and duchies.John Mason Neale explained, in History of the so-called Jansenist church of Holland, that bishops "became warriors rather than prelates; the duties of their pastoral office were frequently exercised by suffragans, while they themselves headed armies against the Dukes of Guelders or the Counts of Holland."(p63)Adalbold II of Utrecht "must be regarded as the principal founder of the territorial possessions of the diocese," according to Albert Hauck, in New Schaff-Herzog Encyclopedia of Religious Knowledge, especially by the acquisition in 1024 and 1026 of the counties of Drenthe and Teisterbant; but, the name "Bishopric of Utrecht" is not used in the article. Debitum pastoralis officii nobis was Pope Leo X's 1517 prohibition to the Archbishop-Elector of Cologne, Hermann of Wied, as legatus natus,[a] to summon, to a court of first instance in Cologne, Philip of Burgundy, his treasurer, and his ecclesiastical and secular subjects.[b] Leo X only confirmed a right of the Church, explained Neale; but Leo X's confirmation "was providential" in respect to the future schism.(p72) The Bishopric ended when Henry of the Palatinate resigned the see in 1528 with the consent of the cathedral chapter, and transferred his secular authority to Charles V, Holy Roman Emperor. The chapters voluntarily transferred their right of electing the bishop to Charles V, and Pope Clement VII gave his consent to the proceeding.George Edmundson wrote, in History of Holland, that Henry, "was compelled" in 1528 to formally surrender "the temporalities of the see" to Charles V.(p21)Lordship of Utrecht
The diocese was elevated to an archdiocese in 1559. It was taken from Province of Cologne, in which it was a suffragan, and elevated to the rank of an archdiocese and metropolitan see. During the administration of the first archbishop, Frederik V Schenck van Toutenburg, Calvinism spread rapidly, especially among the nobility, who viewed with disfavor the endowment of the new bishoprics with the ancient and wealthy abbeys. The parish churches were attacked in the Beeldenstorm in 1566. The hanging of the nineteen Martyrs of Gorkum in Brielle in 1572 is an example of the persecution which Catholics suffered. During the Dutch Revolt in the Spanish Netherlands, the archdiocese fell. In the Beeldenstorm in 1580, the collegiate churches were victims of iconoclastic attacks and St. Martin's Cathedral, Utrecht, was "severely damaged". "Even though approximately one third of the people remained Roman Catholic and in spite of a relatively great tolerance," as early as 1573, the public exercise of Catholicism was forbidden, and the cathedral was converted into a Protestant church in 1580. The cathedral chapter survived and "still managed its lands and formed part of the provincial government" in the Lordship of Utrecht. "The newly appointed canons, however, were always Protestants." The two successor archbishop appointed by Spain neither received canonical confirmation nor could they enter their diocese because of the States-General opposition. The archdiocese was suppressed in 1580. Walter Phillips wrote, in Encyclopædia Britannica, 1911 edition, the last archbishop of Utrecht, Frederik V Schenck van Toutenburg, died in 1580, "a few months before the suppression of Roman Catholic public worship" by William I, Prince of Orange. "Suppression of dioceses," wrote Hove, "takes place only in countries where the faithful and the clergy have been dispersed by persecution," the suppressed dioceses become missions, prefectures, or vicariates apostolic. This is what occurred in the Dutch Republic.[c]
The Holland Mission started when the vicariate was erected by Pope Clement VIII in 1592. "For two centuries after the  Peace of Westphalia much of Holland was under vicars apostolic as mission territory, as England was in the same period; although some areas had archpriests dependent on the nuncios in Cologne and Brussels."