Departemento Magdalena iĝis departemento de Kolombio la 1-an de januaro1886. Ĉi situas en la nordo de la lando, borde de la Atlantika Oceano. Laŭ la stato de 2020 en la departemento vivis 1 427 026 loĝantoj sur areo de 23 188 kvadrataj kilometroj, kio rezultigas loĝdenson de 62 loĝantoj/km². La teritorio havas komunan limon kun Atlantiko, Bolivaro, Cezaro kaj La Guajira.