Moderna iglesia construida en los setenta del siglo XX. La basílica de Armentia estaba dedicada a San Andrés y cuando se solicitó el cambio de advocación a San Prudencio, se puso como condición que hubiera otra iglesia de San Andrés en Vitoria y esta es.
