Medellín è un comune situato nella provincia di Badajoz, in Estremadura. Conosciuto come il luogo di nascita di Hernán Cortés, la sua fondazione risale all’epoca romana con il nome di Metellium. Prima di questo periodo, in questo luogo era stata fondata la città preromana di Conisturgis.
Nel 768 cadde sotto il controllo dei musulmani, che ricostruirono la fortificazione romana. Nel 1227 fu riconquistata dal re Alfonso IX di León; anni dopo, suo figlio, Fernando III il Santo, la incorporò nella Corona di Castiglia.
Il periodo di massimo splendore di Medellín è stato durante la conquista americana, essendo la località che ha fornito il maggior numero di conquistatori, circa 280 persone. Nel XIX secolo, dopo la caduta del Vecchio Regime, divenne un comune costituzionale.