Fue fundada el 15 de agosto de 1539, por el mariscal Jorge Robledo, siendo así uno de los primeros asentamientos españoles creados en Colombia, exactamente 29 años después de la fundación de San Sebastián de Urabá y Santa María la Antigua del Darién, y después de otros como Santa Marta, Cartagena de Indias, Santiago de Cali, Popayán, Santafé de Bogotá y otros.