Fundada el 22 de julio de 1959, en congruencia con la celebración de la Santa Patrona local, María Magdalena, la localidad de Colonia Delicia o María Magdalena se encuentra emplazada dentro del departamento de Eldorado, a una latitud de 26° 11′ Sur y una longitud de 54° 35′ Oeste. Este pueblo es un desprendimiento de un núcleo original instalado en Puerto Mado, el cual se formó a partir de una compañía colonizadora que adquirió 30,000 hectáreas de selva virgen en la zona. La colonia creció gracias a la explotación forestal y un aserradero que industrializaba esta extracción.
En 1980, se resolvió mudar la municipalidad a un sector ubicado a la vera de la Ruta Nacional N° 12, de más fácil acceso. Los tres nombres por los que se conoce a este municipio y la localidad derivan de dos nombres de la compañía colonizadora que le dio origen. Cuando esta se instaló en los años 1930, llevaba el nombre de Madereras Argentinas Delicia Obrajes, abreviado Mado SRL. En 1946, cambió su razón social a María Magdalena SA Rural, Industrial y de Explotación de Tierras y Bosques. En el acceso por la Ruta Nacional 12 se puede observar el cartel “M. de Delicia” como indicativo del poblado.
En las elecciones del 6 de junio de 2021, estaban habilitados 5,140 ciudadanos argentinos para sufragar en 15 mesas de 3 escuelas.