Fundada en la primera mitad del siglo XV, como una sencilla construcción sin ventanas y con asientos de piedra adosados a las paredes. Por su mayor antigüedad, registra una dilatada historia de saqueos, incendios y destrucciones que fue objeto Teguise. Consolidada como tal desde el siglo XVIII con tres naves, volvió a ser incendiada en 1909 y prontamente reconstruida gracias a las limosnas del pueblo.

En 1914 el obispo Ángel Marquina Corrales bendijo el templo. En esta última intervención se le añadió un prisma más a la torre para así convertirla en el elemento arquitectónico más alto de Teguise y pináculo religioso de la isla de Lanzarote. Los elementos de granito (pilas de agua bendita, pila bautismal, púlpito y parte del coro) fueron realizados por el artista local Juan Hernández Pérez; mientras que los retablos y el tornavoz del púlpito se deben a la mano de Eugenio Bañasco. Es la iglesia matriz de Lanzarote a la que con el tiempo, se dotó del patrimonio eclesiástico más importante en el ámbito insular, y uno de los más importantes en la región.