Iglesia de Nuestra Señora de Regla i landsbyen Pájara er en af Fuerteventuras mest usædvanlige kirker, kendt for sin dekorative stenportal med aztec-inspirerede motiver, hvis oprindelse stadig diskuteres blandt historikere. Nogle teorier peger på en forbindelse til Mexico via kolonitidens handelsruter, mens andre ser motiverne som en lokal, uafhængig udvikling.
Kirken, opført i 1600-tallet, ligger centralt i den lille landsby Pájara, som har lagt navn til hele den sydlige kommune. Bygningens to separate skibe og den karakteristiske portal gør den til et af de mest fotograferede religiøse bygningsværker på hele øen.
Selve landsbyen Pájara er en rolig, autentisk by i det centrale-sydlige indre, langt fra kystens feriecentre, og et besøg her giver et roligt indblik i det lokale liv, ofte kombineret med en køretur videre til Betancuria eller Vega de Río Palmas.