Sefydlwyd Eglwys y Santes Fair fel Eglwys Priordy'r Santes Fair tua'r flwyddyn 1158, ac mae'n debygol bod ochr ddeheuol corff yr eglwys yn cynnwys gwaith maen o'r 12fed ganrif. Mae'r gangell bresennol yn dyddio o ddechrau'r 15fed ganrif. Cafodd yr eglwys ei newid yn helaeth yn 1702-3 ac ailadeiladwyd y tŵr dros ddau gyfnod ar ddechrau'r 18fed ganrif.