Medellín nemá okouzlující historické jádro jako Cáceres a Trujillo. Medellín byl zpustošen během francouzské okupace v roce 1809, řádění napoleonské armády mělo děsivé následky pro historicko-umělecké dědictví města, historické budovy byly využívány jako kasárna, stáje a špitály. Po odchodu Francouzů zůstal střed města v troskách. Během urbanistických změn byla stržena více než dvacítka zdevastovaných domů na hlavním náměstí včetně rodného domu Hernána Cortése, nejslavnějšího rodáka Medellínu. Dnešní podoba hlavního náměstí je z roku 1890, kdy byla v jeho středu odhalena socha Hernána Cortése a po proslulém conquistadorovi bylo náměstí pojmenováno. Medellín má i římské divadlo a když zvednete hlavy, nahoře na pahorku nad divadlem původně arabský hrad, to lze asi spatřit málokde.