Al llegar al territorio del cacique Natá, de allí el nombre de la ciudad, no pudieron disimular su asombro al punto que el conquistador Gaspar de Espinosa lo consignó en la cuarta relación que le hizo al gobernador Pedro Arias Dávila sobre sus incursiones por estas tierras.