El gobernador Lope de Orozco mandó a amurallar y proteger la ciudad, y a lo que Juan de Castellanos llamó la "...primera ciudad amurallada en tierra firme de la mar del norte".