La fondation de la nouvelle ville a eu lieu le 21 janvier 1673, deux ans après l'attaque et l'incendie de l'ancienne ville par les pirates.

Initialement elle a été composée d'environ 300 maisons qui appartenaient aux familles riches de l'époque. Cette ville a été construite comme un fort militaire entouré par des murs épais qui excluaient le reste de la population. Le point central de cette nouvelle ville a été occupé par la Plaza Mayor, en face de laquelle se dresse la Catedral Metropolitana[1].

La structure actuelle de la ville date de la fin du XIXe siècle et de la première moitié du XXe siècle, donc on peut observer parmi les ruines et les bâtiments coloniaux, des bâtiments néoclassiques et des petits échantillons d'architecture Art déco et afrocoloniale. Cela lui donne un visage différent d'autres villes historiques comme Carthagène des Indes et Quito, qui possèdent un style purement colonial espagnol.