PCA was founded in 1979, as the Andalusian branch of PCE was converted into a regional party.[1][2] The party supported autonomy for Andalusia, and called for a 'yes'-vote in the 1980 referendum on autonomy.[3][4] During this phase it worked in cooperation with the Spanish Socialist Workers' Party at the municipal level. At the time, Fernando Soto was the general secretary of PCA.[4]
In the 1983 municipal elections, at a time when the influence of PCE was decreased across Spain, the Andalusian communists were able to win a decisive victory (57.4%) in the city of Córdoba.[7] This was the sole provincial capital in which the PCE won the post of mayor in these elections. The electoral victory was largely due to the charismatic leadership of the mayoral candidate, Julio Anguita. The fourth congress of PCA, held in January 1984, decided to launch the coalition Convocatoria por Andalucía. Convocatoria por Andalucía would become a model for the statewide United Left (IU) which contested the 1986 municipal elections.[8][7][9]
The tenth congress of PCA, held in Matalascañas March 20–21, 2010 elected José Manuel Mariscal as the new general secretary of PCA, replacing José Luis Centella (who had been elected as the general secretary of PCE in November 2009). Juan de Dios Villanueva was elected as vice general secretary.[10][11]