Los terrenos donde hoy está la ciudad estuvieron poblados por indígenas Caribes, estos acabaron con las diferentes misiones que se habían establecido en la zona, en el morro de Barcelona mandaba la Cacica Magdalena y en el Valle de Guantar, el Cacique Guanta; En 1570 el capitán Francisco Martínez Vegaso fundó en el sitio un poblado llamado El Salado debido a lo salinoso que era el terreno, el poblado fue atacado por el Cacique Píritu en 1590 y el pueblo fue refundado en 1594 como Puerto de la Santa Cruz, el poblado fue destruido en 1700 por la resistencia indígena de la zona.