Medellin – Basic City Guide Medellin is located in the department (state) of Antioquia which is situated in the Northwest part of Colombia. Handpicked Related Content: How to get to…