Construído no século 13, era originalmente Penally Igreja dedicada a São Nicolau, mas também já está dedicada a St Teilo, um contemporâneo de St David disse ter sido nascido em Penally. A planície bem proporcionado igreja é constituído por uma nave e norte e sul transepts. Há um quadrado e um font Norman 13o Century túmulo. Em St Teilo `s Chapel, no sul transept, são dois elaborately carved cruzes célticas. Antes de serem levados para a igreja, que se situava no adro da igreja para cerca de 1000 anos.