During the early Victorian period, it was seen that there was a need to provide a church for the population of the more remote areas of Halkyn mountain. The local landowners undertook to build a church at Pantasaph; but when the building was almost complete, the family converted to Roman Catholicism. Following a period of bitter dispute, and legal action, the Bishop of St. Asaph was compelled to relinquish the claim of the Established Church to the new building.
A fund-raising appeal was launched, and within a very short time the sum of £10,806 (a considerable figure for that time) had been contributed - enough to build two new churches - St. Paul's, Gorsedd, and St. Michael's, Brynford.
The new parish of Gorsedd was created on 19 August 1853, from part of the township of Gellilyfdy (formerly in the parish of Ysceifiog), and part of the township of Mertyn Uwch Glan (formerly in the parish of Whitford).
The London Gazette of 27 September 1853 defined the boundaries of the new parish thus:
"All that part of the parish of Whitford, in the county of Flint, and in the diocese of St. Asaph, situate on the southern side of an imaginary line extending along the middle of the turn-pike road from Holywell parish, through Whitford parish aforesaid, into Caerwys parish, such part being bounded on the east by the said parish of Holywell, on the south by the said parish of Ysceifiog, and on the west by the said parish of Caerwys, and also all that part of the said parish of Ysceifiog which is situate on the northern side of an imaginary line extending along the middle of the road, commencing at Rhydydefaid and leading direct by Babell to Penyffordd and the said parish of Caerwys".