El Proyecto Antonia es en su origen conocido como Espacio Mujer – Vida. Inició a partir de una investigación realizada en la ciudad de São Paulo entre septiembre de 2004 y enero de 2005 por las Religiosas Oblatas del Santísimo Redentor, María Helena Braga da Silva, Sirley da Silva y la Cientifica Social Flávia Matheus Rios.

La investigación tuvo como objetivo identificar Instituciones que trabajan con mujeres que ejercen la prostitución en la ciudad. El diagnóstico detectó un gran número de mujeres ejerciendo la prostitución en el barrio de Santo Amaro sin presencia de Instituciones dedicadas específicamente a ese problema.

Como no había ninguna Institución atendiendo a mujeres del barrio, en el año 2006 las Hermanas Oblatas fueron a campo y empezaron a realizar visitas en las calles, plazas y donde las mujeres se encontraban, las reunían en el espacio cedido por el Palacio Cultural Julio Guerra, más conocido como Casa Amarilla, al lado de la Plaza Floriano Peixoto.

El objetivo era promover acciones socio educativas junto a las mujeres que ejercen la prostitución, teniendo como fin una mejor calidad de su vida, partiendo del fortalecimiento de ser mujer, apoyando iniciativas de organización solidaria y realizando un trabajo en red, acompañando activamente a efectuar las Políticas Públicas dirigidas hacia las mujeres.

En julio de 2007, fue alquilada la primera sala para atención a las mujeres en la Calle Cerqueira Cesar, nº 96. El local fue escogido por ser de fácil acceso y próximo de la Plaza Floriano Peixoto, del Largo Trece de Mayo y de las casas de prostitución. El 28 de agosto de 2007, se inaugura la sede con la presencia de las mujeres con la intención de que ellas mismas pudiesen conocer el espacio y a partir de ahí, pasar a frecuentarlo.

La apertura de la Sede facilitó el crecimiento del Proyecto. El día 1º de octubre de 2008, el equipo pasó a ser compuesto por cinco personas entre religiosas oblatas y profesionales contratadas: coordinadora, asistenta social, pedagoga y dos educadoras. En una de las reuniones del equipo colocaron en pauta el escoger el nuevo nombre para el Proyecto y, a partir de este momento, pasa a llamarse: Proyecto Antonia – La lucha de cada mujer. Este nombre fue escogido en homenaje a Antonia de Oviedo, fundadora de la Congregación de las Hermanas Oblatas del Santísimo Redentor.

A partir de 2011 se fortalecen las asociaciones-alianzas existentes y se amplía la red con organizaciones de la red de asistencia social y de la salud del barrio. Por medio de la asociación con el Centro de Testagem y Aconsejamiento – CTA, que realiza trabajo de prevención de infecciones Sexualmente Transmisibles en las casas de prostitución, la Unidad Proyecto Antonia accede a diversos establecimientos de prostitución del barrio y expande el campo de actuación. El espacio de atención a las mujeres se vuelve pequeño. En 2013 se muda la Sede de la Unidad Antonia para la Calle Teniente Coronel da Silva Araujo, 145 A, por ser un espacio más amplio y también estar situado en las proximidades de los locales de actuación de las mujeres.