Halifax Minster, which stands on the site of an earlier Norman church, was built during the 15th century, although the Rokeby and Holdsworth Chapels were not completed until around 1530.

Other notable features of the church include a medieval font cover, Jacobean box pews, and the tombstone of 19th-century diarist Anne Lister.

Some portions of the stonework of this church have been incorporated into the present building – most notably the carved chevron stones in the north wall of the nave and elsewhere.

Several ancient pew nameplates may be seen attached to a board on the inner north wall of the tower, the oldest dates to 1615 and reads: "This stall made at the cost of Robert Fisher of Halifax.

At the millennium, after an appeal, Victorian pews were removed from the west end of the church, to provide a more open reception area, with adjacent fitted kitchen.

On 31 March 2007, the stand of the 1st Battalion, Duke of Wellington's Regiment (West Riding) Regulation Colours were laid up in the church.

The Colour party, with 2 escorts of 40 troops, marched through Halifax from the town hall, preceded by the Regimental Drums and the Heavy Cavalry and Cambrai Band.

There was a short ceremony in the Minster grounds where the troops were inspected by Colin Stout, the then-Mayor of Halifax, and Ingrid Roscoe, Lord Lieutenant of West Yorkshire.