A Arquidiocese de Vitória da Conquista (Archidioecesis Victoriensis de Conquista) é uma circunscrição eclesiástica da Igreja Católica no Brasil. É a sé metropolitana da província eclesiástica de Vitória da Conquista. Pertence ao Conselho Episcopal Regional Nordeste III da Conferência Nacional dos Bispos do Brasil. A sé arquiepiscopal está na Catedral de Nossa Senhora das Vitórias, na cidade de Vitória da Conquista, no estado da Bahia.
A Diocese de Vitória da Conquista foi ereta pelo Papa Pio XII, no dia 27 de julho de 1957 pela bula Christus Jesus, a partir de território desmembrado da Diocese de Amargosa. No dia 16 de janeiro de 2002, o Papa João Paulo II reorganizou o território da Província Eclesiástica de Salvador, constituindo duas novas províncias, a de Feira de Santana e a de Vitória da Conquista. Neste ato, elevou a diocese à categoria de arquidiocese e sé metropolitana.
Em 2004, a arquidiocese contava com uma população aproximada de 724.619 habitantes, com 74,8% de católicos. O território da arquidiocese é de 24.709 km.2, organizado em 28 paróquias.
A arquidiocese abrange os seguintes municípios: Vitória da Conquista, Anagé, Barra do Choça, Belo Campo, Caatiba, Cândido Sales, Encruzilhada, Ibicuí, Iguaí, Itambé, Itapetinga, Itarantim, Macarani, Maiquinique, Nova Canaã, Planalto, Poções, Ribeirão do Largo,