Though there is no record of a church in the Domesday Book for "Tatecastre", the Ecclesiastical History of the English People (AD 731) records that Hieu, founder and Abbess of Hartlepool Abbey came to live in Tadcaster, so there may have been a wooden church before the Norman conquest.

[1] The first stone church was erected in about 1150 AD, with further additions till 1318, when it was burnt and sacked by the Scots.

[1] The rebuilding was supervised by architect Edward Birchall of Leeds, who used much of the old material and carefully reproduced the features and style, at a cost (raised by public subscription) of £8,000.

[2] The church is of a perpendicular style and built out of local magnesian limestone with Welsh slate roof.

[1] The interior features pointed arches on columns and extensive carved woodwork, including the 1877 pews, a 1912 pulpit and a 1915 screen in the St Nicholas chapel.

[1] The parish has four churches; in Tadcaster, Newton Kyme, Kirk Fenton, Kirkby Wharfe.