El 1 de agosto de 1996, se aprueban los Estatutos para la creación de la Empresa Municipal "Radio Victoria, S.L.", que surge para "la prestación de los servicios públicos de radiodifusión, televisión y otras actividades relacionadas con la comunicación social [...]".

El 3 de diciembre de ese mismo año, mediante acuerdo del Consejo de Gobierno de la Junta de Andalucía, se otorgó concesión definitiva de la emisora de radiodifusión sonora en ondas métricas con modulación de frecuencia de carácter municipal al Ayuntamiento de Rincón de la Victoria, concesión que fue renovada por otro acuerdo de fecha 26/02/2008. En 2017 se concedió al Ayuntamiento de Rincón de la Victoria la renovación de la concesión administrativa hasta el 24/12/2026.

Actualmente, la Empresa Municipal se denomina ONDA RINCÓN, mientras que la denominación comercial de la emisora de radio es RADIO VICTORIA.