Fundada el 22 de julio de 1959, en congruencia con la celebración de su Santa Patrona, 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 denominaciones 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.
Cada 22 de julio la comunidad celebra sus fiestas patronales en honor a María Magdalena, con actividades religiosas, culturales y encuentros comunitarios que convocan a vecinos y visitantes.
En las Elecciones Legislativas del 8 de junio de 2025, estuvieron habilitados 5.863 electores nacionales para sufragar en 17 mesas distribuidas en 3 establecimientos de votación.