Anos depois, as populações deslocadas começaram a regressar às suas terras e a reconstruir a sua comunidade a partir do zero. É nesse contexto que surge a ideia de um meio de comunicação que denuncie, organize e previna a população de ataques semelhantes. Foi em 1993, um ano após a assinatura dos acordos de paz, que o projeto se concretizou. A Radio Victoria surgiu no âmbito do processo reorganizativo de Santa Marta. Depois de dez anos de exílio forçado nas Honduras, mais concretamente nos acampamentos de refugiados de Mesa Grande, o retorno dos seus povoadores originou a refundação da comunidade.
Desde o seu início, a Radio Victoria ficou marcada por muitas mudanças. A procura de uma maior cobertura local levou à sua transferência para o município de Ciudad Victoria (à data, Villa Victoria). Tal mudança provocou, contudo, a perda do sinal no local que a viu nascer. O desafio de romper o cerco gerou assim outro desafio: o de manter o sinal no seu território político de origem. Inicialmente, o projeto não contava com nenhum tipo de figura legal, motivo pelo qual as instituições governamentais e os meios de comunicação social de direita a acusavam de ser uma rádio pirata, ilegal, subversiva e guerrilheira (embora, na verdade, a sua história reunisse um pouco disso tudo). Obter uma frequência radiofónica obrigou a uma luta incessante, razão pela qual se criou a Associação de Rádios e Programas Participativos de El Salvador (ARPAS), composta por seis emissoras comunitárias. Organizando-se, obtiveram a frequência 92.1, a usar pelas diversas rádios. O resultado foi fruto de grandes sacrifícios por parte das comunidades e das organizações e populações que as apoiaram. O investimento econômico exigido foi por todos compartilhado, quer por via de um trabalho realizado a nível local, quer através da procura de solidariedade exterior.