Localizado na Av. Senhor dos Passos, no centro da cidade, o prédio onde hoje funciona o Arquivo Municipal foi a primeira escola municipal de Feira de Santana. Foi construído em 1918 pelo coronel Agostinho Fróes da Motta, para nele ser instalada a Escola João Florêncio. Possui o estilo eclético que predominou em edificações públicas e particulares nas primeiras décadas do século XX em Feira de Santana, sendo um dos poucos remanescentes da arquitetura desse período na cidade. Atualmente é responsável pela preservação de um rico acervo de documentos históricos, fonte permanente de pesquisa para os historiadores feirenses.