O primeiro grande edifício de pedra do Brasil e a origem do nome
A história do município começou em 1561, ligada diretamente às obras do Castelo Garcia D'Ávilla. A edificação com traços medievais foi a primeira grande construção em pedra e cal erguida em território brasileiro, hoje preservada dentro do Parque Histórico e Cultural.
A própria denominação de Mata de São João reflete dois elementos fundadores do lugar: a vegetação nativa das antigas matas e a devoção a São João Batista, padroeiro municipal. O território fica a cerca de 60 km de distância de Salvador, o que torna a visitação aos sítios históricos viável tanto em viagens dedicadas quanto em bate-voltas a partir da capital baiana.