O Projeto Antonia em sua origem conhecido como Espaço Mulher – Vida, iniciou a partir de uma pesquisa realizada na cidade de São Paulo entre setembro de 2004 e janeiro de 2005 pelas religiosas Oblatas do Santíssimo Redentor, Maria Helena Braga da Silva, Sirley da Silva e a Cientista Social Flávia Matheus Rios.

A pesquisa teve como objetivo identificar instituições que trabalham com mulheres que exercem a prostituição na cidade. O diagnóstico detectou um grande número de mulheres exercendo a prostituição na região de Santo Amaro sem presença de instituição dedicada especificamente a esse público.

Como não havia nenhuma instituição atendendo as mulheres na região, ainda no ano de 2006 as Irmãs Oblatas foram a campo e começaram a realizar visitas nas ruas, praças e onde as mulheres se encontravam, as reuniam no espaço cedido pelo Paço Cultural Julho Guerra, mais conhecido como Casa Amarela, ao lado da Praça Floriano Peixoto.

O objetivo era promover ações socioeducativas junto às mulheres que exerce a prostituição, visando a melhoria da sua qualidade de vida, partindo do fortalecimento do ser mulher, apoiando iniciativas de organização solidária e realizando um trabalho em rede, acompanhando ativamente e a efetivação das Políticas Públicas voltadas para mulheres.

No mês de julho de 2007, foi alugada a primeira sala para atendimento às mulheres na Rua Cerqueira César, n° 96. O local foi escolhido por ser de fácil acesso e próximo da Praça Floriano Peixoto, do Largo Treze de Maio e das casas de prostituição. No dia 28 de agosto de 2007, inaugura-se a sede com a presença das mulheres com o intuito de que as mesmas pudessem conhecer o espaço e a partir daí, passar a frequentá-lo.

A abertura da sede facilitou o crescimento do Projeto. No dia 1° de outubro de 2008, a equipe passou a ser composta por cinco pessoas entre religiosas oblatas e profissional contrata: coordenadora, assistente social, pedagoga e duas educadoras. Em uma das reuniões da equipe colocaram em pauta a escolha do novo nome para o Projeto e, a partir deste momento, passa a chamar se: Projeto Antonia – A luta de cada mulher. Esse nome foi escolhido em homenagem à Antonia de Oviedo, fundadora da Congregação das Irmãs Oblatas do Santíssimo Redentor.

A partir de 2011 fortalece as parecerias existentes e amplia a rede com organizações da rede de assistência social e de saúde da região. Por meio da parceria com o Centro de Testagem e Aconselhamento – CTA, que realiza trabalho de prevenção as Infecções Sexualmente Transmissíveis nas casas de prostituição, a Unidade Projeto Antonia acessa a diversos estabelecimentos de prostituição na região e expande o campo de atuação. O espaço de atendimento às mulheres torna-se pequeno. Em 2013 transfere-se a Sede da Unidade Antonia para Rua Ten. Cel. da Silva Araújo – 145A por ser um espaço mais amplo e também estar situado nas proximidades dos locais de atuação das mulheres.