The church is located on High Street, Patrington, East Yorkshire, which is 16 miles east of Hull in South Holderness.

From the west, take the A1033 Withernsea road. When entering Patrington take the B1445 Easington road - right fork at the War Memorial. Continue through the market place and the church is on your right.  From the north, the B1242 to Withernsea connects with the A1033.  Trun left as you enter the village - the church spire is visible for a long distance - and then right,  The church will be on your left.  The postcode is HU12 0RE

There is a large car park in front of the church.

Public transport to the village is by EYMS buses from Hull Interchange numbers 75, 76, 77.  Journey time is about one hour.  The nearest railway access is the Hull Paragon Station adjacent to the Interchange on Ferensway, Hull.

The Church Hall is located off Northside Court and is accessible on foot by crossing the road and taking the footpath next to the Holderness Inn., about 3 minutes walk from the church.