El territorio del departamento de Magdalena incluía todo el territorio de lo que es hoy la costa Caribe colombiana.