Церковь святого мученика Викентия находится в старой части Витории. Она была построена в 15-16 веках в стиле поздней готики. Храм был построен на месте одной из крепостей Витории эпохи короля Санчо VI Наваррского. В 13 веке на этом месте был построен совсем маленький храм, но потом он был снесен, освобождая место для новой церкви.
Церковь святого мученика Викентия – это трехнефный храм с нефами одинаковой высоты. Нефы разделяются цилиндрическими опорами без капителей и каких бы то ни было орнаментов. Такие же опоры поддерживают и крестовые своды. Главная храмовая капелла украшена гербом папы римского в центре и гербом Ируньяс на боковой стене. В капелле находится главное ретабло, выполненное в стиле испанского барокко в первой половине 18 века Андресом де Маруру, Грегорио де Ларрансом и Мануэлем Искиердом. В нем находятся рельефы, изображающие сцены из жизни и мученичества святого Викентия, образ которого находится в центре ретабло. В 1896 рядом с ретабло появились две симметричные скульптуры Иисуса Христа и Девы Марии.
Стоит отметить и часовню Девы де ла Милагроса, созданную Ортуньо Ибаньесом Агирре. Она покрыта звездчатым сводом и украшена гербами Эскпибель, Карла I. В ней находятся две могильные арки с гербами семей Саррия и Сарате. Одна из могил украшена лежащей готической статуей 13 века. Ниши капеллы пустуют, когда-то там хранились реликвии святой Урсулы, но сейчас они хранятся в Епархиальном музее религиозного искусства Алавы.
Стоит отметить и другие капеллы: капеллу Девы Долорес, капеллу Пасос и капеллу Девы Кармен. В боковых нефах находятся ретабло, посвященные святому Христофору и святому Власию.
В 19 веке к храму была пристроена необарочная башня высотой 54 метра. Она была построена на месте стоявшей там ранее средневековой башни. Вход в храм находится с северной стороны. Там размещается портик, состоящий из галереи из 6 арок, построенный в 19 веке из материалов разрушенного монастыря святого Франциска. Рядом с порталом находятся две большие раковины для святой воды, привезенные с Филиппин.
С 1984 года церковь святого Викентия мученика включена а список историко- художественного наследия Испании.