A Igreja do Distrito de Maria Quitéria é bem mais antiga do que o surgimento da própria cidade de Feira de Santana. Foi construída em 1657, quando o então povoado de São José das Itapororocas, antigo nome do distrito, ainda pertencia à Comarca de Cachoeira. Conforme documentação existente no Arquivo Municipal da Torre do Tombo, em Lisboa, a paróquia foi implantada em 1657, sendo confirmada por Alvará Régio em 9 de março de 1696, ano em que foi também desmembrada da jurisdição eclesiástica de Cachoeira. Mas antes disso, em 1655, o ato de concessão de terras às sesmarias de João Peixoto Viegas já fala da capela que daria origem à igreja. Foi transferida para a então Vila de Feira de Santana em 19 de março de 1846.
