Magdalena was formerly a barrio of Majayjay, Laguna. A petition from the residents of the barrio for the creation of a new town was presented on September 15, 1819. It was proclaimed a new town by Governor General Don Mariano Fernández de Folgueras on January 18, 1820, and was originally named "Magdalena de Ambling". The name was derived from its patron saint Maria Magdalena and the barrio of Ambling where it was established. The first Teniente Alcalde or Capitan (the highest political authority in a town) was Don Mauricio San Mateo.