Magdalena The city/word Magdalena means Mexico. The city Magdalena lies in Mexico. The country Mexico contains the city Mexico.