A finales de 1513 exploraron el territorio Pánfilo Narváez las Casas y Grijalba, encontrando asentamientos indios en la región que hoy ocupa el municipio y en Cayo Conuco.