Safest of all Colombian cities Cartagena has a population of 1.2 million. It is designated a UNESCO World Heritage site for its colonial walled city and fortress.