Gereja Our Lady of Regla yang indah terletak di Pajara, di sebelah selatan pulau Fuerteventura, di pusat kota dan di depan Balai Kota. Gereja ini dianggap sebagai salah satu bangunan paling simbolis di pulau itu. Pembangunannya dimulai pada abad ketujuh belas. Hal ini dibedakan dari desainnya yang khas, karena terdiri dari dua bagian tengah dengan atap genteng miring, memisahkan dua aula. Kolom tong batu dengan lengkungan setengah lingkaran.