The church is a focal point of the community, greeting hundreds of thousands of tourists at the gateway to Pembrokeshire every year.
St Mary's was originally dedicated to St Bugail, which in Welsh means 'Shepherd' and may have been the origin of the name.
The crenellated tower provides a striking landmark and at 71 feet high, with 3 storeys, houses a bell made in 1760 by Bayley in Bridgewater and is the tallest tower in the county. The bell bears the inscription 'My sound is good, my shape is neat. 'Twas Bayley made me so complete'.
Amongst the features of the church are the medieval font, a holy water stoup and the chancel arch, apparently Norman and built of local stone.