Durante la conquista, las primeras noticias que se tienen de este territorio datan de fines de 1524 y principios de 1525 cuando el conquistador Hernán Cortés en su viaje a las Hibueras (hoy Honduras), pasó por el territorio que hoy comprende este municipio; en su itinerario tocó una población que el llama de "Anaxuxuca", como lo demuestra este extracto de su relación al Rey de España: