En el s. XVII se levantó la primera nave de la iglesia, según consta en una inscripción del tirante de la capilla mayor de la nave del evangelio que dice “Año de Jesús María José, 1687”. En ese momento la iglesia de Pájara dependía de la parroquia de Sta. María de Betancuria, única de la isla. En el s. XVIII, concretamente en 1708 se crea la ayuda de parroquia de Ntra. Sra. de Regla. A raíz de ello se emprende la ampliación de la iglesia, construyéndose una nueva nave, la de la epístola. En 1733 se había finalizado ésta y un año después, el 14 de abril de 1734, fue bendecida con autorización del obispo D. Pedro Dávila y Cárdenes.

El edificio consta de dos naves con cubiertas de teja a dos aguas, cada nave tiene una sacristía adosada al muro del testero. En los muros laterales se abren dos ventanas rematadas en arco de medio punto y hacia la mitad del muro del evangelio, una puerta trabajada en cantería clara y arco de medio punto. La torre campanario se dispone a los pies del templo, adosada al muro del evangelio, y planta cuadrangular. Cada nave cuenta con su propia fachada, siendo bastante distinta una de otra, ambas están separadas por un pequeño muro-estribo. La fachada de la nave de la epístola, cuenta con una puerta de cantería clara, rematada en arco de medio punto sobre el que se sitúa un óculo, también de cantería. La portada de la nave del evangelio, constituye uno de los elementos más interesantes de esta iglesia y está considerada como una de las obras más importantes del arte canario del s. XVII, fabricada en cantería y siguiendo un esquema clásico. La puerta está enmarcada por un arco de medio punto. A los lados se observan plintos, sobre los que se apoyan pares de pilastras con capiteles decorados con motivos vegetales. Sobre la puerta se sitúa un frontón roto y en el tímpano se abre un óculo. Toda la portada está profusamente decorada: figuras geométricas, serpientes, soles, la luna, cabezas humanas rematadas con penachos, aves, leones, etc. Esta decoración ha sido considerada de influencia mejicana (azteca) por especialistas, mientras que otros la relacionan con la Nueva Iconografía de Cesare Ripa.

Decreto 30/1986, de 7 de febrero.

Decreto 88/2006, de 27 de junio, por el que se declara la delimitación del entorno de protección y los bienes muebles vinculados a favor del Bien de Interés Cultural, con categoría de Monumento, “Ermita Nuestra Señora de Regla”, situada en el término municipal de Pájara, isla de Fuerteventura.