Los primeros documentos históricos que atestiguan la existencia de Huarte datan del siglo XI y dan cuenta de la pertenencia administrativa del Monasterio de San Esteban a la abadía de Leire.
De la primitiva Iglesia de San Esteban construida en época medieval, tenemos noticias documentales mediante las cuales podemos reconstruir sus características.