Gebouwd in de 13e eeuw, Penally kerk was oorspronkelijk gewijd aan Sint Nicolaas, maar is nu ook toegewijd aan Sint-Teilo, een tijdgenoot van St David zei te zijn geboren op Penally. De vlakte goed geproportioneerd kerk bestaat uit een schip en het noorden en het zuiden dwarsbeuken. Er is een plein Norman lettertype en een 13e-eeuwse graf. In St Teilo `s Chapel, in het zuiden transept, zijn twee uitvoerig gesneden Keltische kruisen. Vóór de ingebruikneming van de kerk, ze stond op het kerkhof voor ongeveer 1000 jaar.