Garantido o apoio do empresário para a doação do acervo artístico, as atenções foram focadas na estruturação do tão desejado espaço pelas autoridades públicas. Em resposta a esta mobilização o governo estadual acionou a Fundação Museus Regionais da Bahia e, através desta, foi criada, em 20 de fevereiro de 1967, a Fundação Museu Regional de Feira de Santana (FMRFS) para administrar o futuro museu do município. Compunham a direção da FMRFS João da Costa Falcão, como presidente; Eurico Alves Boaventura, como vice-presidente; Fernando Pinto de Queiroz, na função de secretário; Jorge Bastos Leal, como tesoureiro e Dival da Silva Pitombo, no cargo de diretor executivo.
Pouco mais de um mês depois, em 26 de março de 1967, o Museu Regional de Feira de Santana abriu suas portas ao público. A inauguração ocorreu com grande solenidade que reuniu personalidades de destaque no cenário nacional e internacional, dentre as quais o empresário Assis Chateaubriand, o pintor Di Cavalcanti e o embaixador inglês no Brasil, Sir. John Russel.
Ao iniciar suas atividades o Museu Regional de Feira de Santana atendia plenamente as expectativas dos grupos que o idealizaram. Para os defensores das tradições históricas da cidade o museu havia reunido uma vasta coleção dedicada à cultura regional, constituída por artefatos característicos da chamada “cultura do couro”, que ilustrava o dia-a-dia do homem sertanejo e remetiam às origens do povo de Feira de Santana. Os adeptos da modernização da cidade foram contemplados com um acervo de artes plásticas no qual figuravam artistas modernistas brasileiros de destaque, incluindo baianos e feirenses. O acervo contava ainda com uma coleção de modernistas ingleses, única em toda a América Latina, adquiridos por Assis Chateaubriand, quando de sua estadia como embaixador do Brasil na Inglaterra, de 1657 a 1960, e doadas por este ao Governo do Estado da Bahia.
O Museu Regional de Feira de Santana foi então o segundo dos três museus criados com o apoio de Chateaubriand como parte de sua campanha, o primeiro sendo o Museu de Arte Contemporânea de Pernambuco, em dezembro de 1966. A terceira instituição criada foi o Museu Regional de Campina Grande (hoje chamado Museu de Artes Assis Chateaubriand), em agosto de 1967.
O museu feirense começou a funcionar em março de 1967, no antigo prédio da administração do Campo do Gado, cedido pela Prefeitura Municipal, situado na Rua Geminiano Costa (prédio onde hoje funciona outra instituição semelhante, o Museu de Arte Contemporânea de Feira de Santana Raimundo de Oliveira), tendo Dival Pitombo como primeiro diretor.