Tocoa fue fundada en 1871, siendo sus primeros pobladores de origen olanchano, entre ellos, las familias Melgar, Núñez, Andrade, Licona y Cardona, quienes fundaron un pequeño caserío al que no se declaró como municipio hasta en 1892.