Tobias Barreto surgiu no final do século XVI, em um sítio de aproximadamente 40 tarefas, onde apareceu uma imagem de Nossa Senhora , local que é hoje sede do município. Em sua homenagem, os camponeses construíram uma capelinha e fizeram residências em volta dela formando uma aldeia batizada de Paraíso, informa o livro Tobias Barreto, a Terra e a Gente , do escritor tobiense Aderbal Correia Barbosa.
Logo depois para surpresa dos moradores da recém-criada povoação, a imagem desapareceu. Dias depois ela foi encontrada dentro de um matagal nas proximidades da povoação. Os habitantes do povoado a conduziram de volta à capela, mas pouco tempo depois ela desapareceu outra vez, sendo encontrada novamente no mesmo matagal , diz o livro.
Por causa desse fato, os moradores derrubaram a mata nesse local e construíram outra capelinha, onde hoje fica a Igreja Matriz Nossa Senhora Imperatriz dos Campos.
