It was built in the medieval period, possibly in the 15th century, and is located in Bridge Street, opposite Llanelly House.

In the thirteenth century the living was in the gift of the Lord of Kidwelly, Patrick de Chatworth, but with his death the patronage passed to the Crown.

In the late fourteenth century John of Gaunt was entitled to receive the tithes at the collegiate church of St Mary, Leicester.

The church is built of rock-faced rubble stone with decorative red sandstone dressings, stone-coped gables, green slate roofs and terracotta ridge tiles.

[2] The church was designated a Grade II*-listed building on 30 November 1964, for being "of exceptional interest on account of the interior with [its] fittings and notable monuments".