La red se constituyó el 26 de julio de 2007 cuando once ayuntamientos andaluces presentaron en el Parlamento Andaluz una moción para solicitar la apertura de un proceso constituyente que permitiese la instauración de una república en España.