Description & Facts: http://www.MedellinTraveler.com --- Medellin, Colombia Travel Guide. Medellin, Colombia video by Matt Stabile. Discover Medellin, the capital of the Colombian state of Antioquia. The city of Medellin is Colombia's second largest city and said to be one of the most beautiful cities in all of South America. There is plenty to do and see in this wonderful and vibrant city in Colombia.