It is, of course, a mere speculation, but fancy will sometimes be busy with vain surmises as to whether the present Minster is a development of the original British church, a mere grain of mustard seed, no doubt, as compared with its aftergrowth. But some primitive building did exist, for, as far back as the year 180, Beda tells us, missionaries were sent from Rome by Eleutherius at the request of the British chieftain Lucius, not for the conversion of the people, but to settle controverted points of differences as to Eastern and Western ceremonials which were disturbing the Church, and tradition speaks of twenty-eight British bishops, one for each of the greater British cities, over whom presided the Archbishops of London, York and Caerleon-on-Usk. So that the Romans probably found a Christian Church already established when Agricola took possession of Eburacum, towards the close of the first century after Christ's birth, and probably tolerated it with proud indifference for many generations until the great persecution of Diocletian in 294, when Constantius Chlorus, one of his associates in the empire, was in command, who, Eusebius says, was nevertheless most liberal and tolerant; though Beda tells us of numbers of martyrs and confessors, and how churches were thrown down, while trembling believers fled for refuge to the wilderness and the mountains. But certainly Constantius professed himself favourable to Christianity in 305, when he divided the empire with Galerius, and, after reigning for a few months, died, and his body was probably burnt and buried here. Here, at York, his son, Constantine, if not born, was saluted as Imperator by the army on his father's death, and eventually deliberately adopted the Christian faith.

This would lead us to expect that favour would be shown to the Christian Church, and tradition has handed down the names of several prelates of York about this date: Eborius, who was present with two others at the Councils of Arles, 314, and Nicæa and Sardica and Ariminium; Sampson, who was driven out of the city by the incursion of Pagans and fled to St David's; Pyramus, Chaplain of King Arthur, that last tower of British strength, and charged by him to restore the desolated and ruined churches; and finally Tadiocus, who, when he saw the armies of Saxons pouring in, joined Theonus, Bishop of London, and fled to Wales, whither, as the Saxons did not tolerate Christianity, they were followed by all those who desired to keep the faith in peace. However, in 597, Augustine landed at Ebbsfleet in Kent, and eventually converted and baptized Ethelbert, King of Kent, who had married Bertha, daughter of the Frankish king, Charibert, and in 601, Pope Gregory, with a desire to assist Augustine in his work amongst the Anglo-Saxons, sent over Paulinus, as a likely person, should occasion offer, to resuscitate the desolated Church of Northumbria, and restore the Metropolitan See of York. It is said that “Paulinus” was the Latin title assumed by Rum, the son of Urien, a British chief, who having opposed the Saxons in the north had, on their supremacy, fled with his family from the country and sought safety at Rome, and that, therefore, Augustine having endeavoured in vain to persuade the British clergy in Kent to co-operate with him, Gregory selected Paulinus as likely to be a useful coadjutor to him in the evangelisation of Kent.

Subsequent events, perhaps unexpectedly, favoured this plan, for Edwin, the legitimate heir to the throne of Northumbria, being driven away by his brother-in-law, Ethelfrith, who had usurped the crown, sought for security and protection in other kingdoms, and, in his wanderings, came to the court of Ethelbert, where he became fascinated by Ethelburga, his daughter, and sought her for his wife. Assent was given on condition that she, being a Christian, should be allowed Christian worship, and that he would consider the faith. This he promised to do, and Redwald, King of East Anglia, having slain Ethelfrith in a battle near the sluggish waters of the river Idle, Edwin was restored to his inheritance, and proceeded to take possession of his kingdom accompanied not only by his wife but by Paulinus as her chaplain, who had been consecrated Bishop of the Northumbrians by Justus on July 21st, 625. For two years Edwin remained uninfluenced alike by the entreaties of his wife and the arguments of the bishop, but at length gave way, and on Easter day, April 12th, 627, he was baptized in a little church or chapel of wood, hastily constructed at his bidding, and dedicated to St. Peter, right in front of the great heathen temple in the centre of his capital, Eburacum.

Nothing is left of this primitive structure, but the well is still pointed out from which the water used at the ceremony was drawn, and a little beyond is a flight of stone stairs ending in a square stone slab which tradition says were the steps and altar of the temple.

There are still traces, however, of the stone church which Archbishop Albert built in its place (741), when it had been greatly injured by fire. Part of the herring-bone walls is still to be seen, and after the great fire in 1829, Brown, the antiquary, successfully traced out the foundations, which, however, are now concealed. However, it remained uninjured, in spite of incursions of Picts and Scots, until the Conquest, when it shared in the universal destruction meted out by the Conqueror to York and the surrounding country; and Thomas, the first Norman archbishop, found little left but a few tottering roofless walls which had survived the flames. He re-roofed and restored the church as well as he could, rebuilt the refectory and dormitory, and in other respects set in order the affairs of the establishment. And so it remained until Roger de Pont l'Evêque succeeded to the archiepiscopate in 1154.

Langfranc, on his accession to the See of Canterbury in 1073, had found the cathedral of Christ Church, of which Eadmer has left a curious record, almost consumed by fire; but in seven years he succeeded in rebuilding the whole church from the foundation on the plan and dimensions of St. Stephen's at Caen, the abbacy of which he had quitted to become archbishop. A detailed and singularly precise account by Gervase, the monk, is still extant. On the death of Lanfranc, 1089, the see was bestowed on Anselm, who as soon as possible took down the short choir and replaced it with one extending magnificently eastward, provided with a crypt, an apsidal aisle, a processional path with flanking towers, called St. Anselm's and St. Andrew's towers, and radiating chapels, as well as with eastern transepts, all which was, in fact, an imitation of the great Abbey of Cluny, entrusting the superintendence of the work to the priors Ernulph and Conrad, eventually his successor, who, in 1114, completed the choir with so much magnificence that it was denominated “the glorious choir of Conrad.” All this, however, was destroyed by fire in 1174, which Gervase himself witnessed, but in four years was restored and even improved by the great French architect William of Sens.

In 1154, when Archbishop Fitzherbert died at York, this fair building must have been in the zenith of its beauty, and we can well imagine the anxiety of Robert the Dean and Osbert the Archdeacon to secure the election by the Chapter of Roger, who had been Archdeacon of Canterbury from 1148, and who had no doubt already given promise of that architectural ability and liberality of character which eventually made him the most munificent ruler that ever presided over the See of York. Becket succeeded him in the archdeaconry until 1162, when, elevated to the See of Canterbury, the two quondam archdeacons of Canterbury were at the very helm of the Church of England.