La iglesia es un edificio de tres naves que responde a la tradición arquitectónica de la Ilustración que, en las islas, supuso romper con la tradición mudéjar de los elementos de madera y, en especial, con algunos elementos del barroco ya tardío.
La Iglesia de San Gregorio se sitúa en la plaza del mismo nombre. Su autor es Diego N. Eduardo, quien hizo también proyectos para la catedral de Las Palmas y para la iglesia de Santiago de los Caballeros de Gáldar. Las obras de esta iglesia se iniciaron 1777 y se alargaron hasta 1886. La actual iglesia se localiza donde hubo una ermita fundada por el conquistador Alonso Rodríguez de Palencia en el siglo XV pero fue reconstruida en 1700 por subvención popular.
La planta es rectangular y la cabecera plana. Tiene tres naves separadas por columnas y, en el crucero, una cúpula con linterna sostenida por pilares. El alzado principal se compone tripartito de un eje central jerarquizado en el paño puerta-balcón, que se remata con un hastial y un frontón curvo. Los huecos bajos son de arco rebajado y dintel de cornisa. Todos esos elementos compositivos, además de las pilastras en esquina y las cornisas del remate, son en cantería. El acceso lateral -a un tercio del crucero- es por arco de medio punto enmarcado también en cantería. La articulación del alzado lateral se marca con contrafuertes, situados en la misma disposición que las columnas que dividen las naves.
