The study of patterns of urban mobility is of utter importance for city growth projection and development planning. In this paper, we analyze the topological aspects of the street network of the coastal city of Cartagena de Indias employing graph theory and spatial syntax tools. We find that the resulting network can be understood on the basis of 400 years of the city’s history and its peripheral location that strongly influenced and shaped the growth of the city, and that the statistical properties of the network resemble those of self-organized cities. Moreover, we study the mobility through the network using a simple agent-based model that allows us to study the level of street congestion depending on the agents’ knowledge of the ...