St Mary and St Nicholas Church Beaumaris, Anglesey Wales UK Church in Wales (Anglican) Originally built in the 14th century as a garrison church for Beaumaris Castle, the choir stalls date to the 16th century. A grant from the National Churches Trust has enabled some interior restoration.