Ya en Tuesta, la Iglesia de Nuestra Señora de la Asunción aparece como la obra más notable de la zona. Presenta características del románico avanzado con notas protogóticas. Fue construida en la Edad Media, en el siglo XIII.

Las arquivoltas de la portada, reflejando la iconografía del momento, ofrecen toda una amplia variedad de temas geométricos, vegetales, animalistas y humanos. Tuesta, con su abigarrada mezcolanza de animales y figuras simbólicas, constituye el conjunto de arquivoltas historiadas más rico de Alava.

Por su valor artístico, destaca el retablo mayor renacentista de finales del XVI, dorado entre 1.650-1.670, que ha sido desplazado de la cabecera a una capilla lateral. Otro de los elementos artísticos importantes es la pila bautismal, medieval.