This Church is one of the hidden gems of Pembrokeshire. Grade 1 listed it stands in a beautiful location on the landward side of Castlemartin village. It is a large multicelled church dating from the 13th Century - although there is some evidence that there was a church on site prior to the Norman conquest. 90% of its core fabric predates the 19th Century. It has a rising floor leading up to the High Altar similar to St Davids Cathedral. It has been under the patronage of the Priory of St Nicholas, Monkton, Pembroke, St Albans Abbey and, more recently, the Campbells of Stackpole who became the Earls of Cawdor.

The beautiful hillside churchyard contains an ancient ruined medieval cottage at the top known as The Old Rectory. There is some evidence to suggest that it pre-dates the Church. It contains some fine medieval carvings on one of its pillars.