Top 5 sex capitals in the world, Top 5 Cities with more Prostitutes Hello Medellín is the capital of Colombia’s mountainous Antioquia province. Nicknamed the “City of Eternal Spring” for its temperate weather, it hosts a famous annual Flower Festival.