アンダルシーア社会労働党
1899年PSOEがコルドバの自治体選挙で議席を獲得し、社会主義者の諸団体にとって初の政治の場での代表であった。これはこの地でのPSOE創設6年後のことであり、その1892年にはアンダルシーアでの社会主義の歴史の中でのもう一つの画期的な出来事である、マラガでの労働総同盟(スペイン語版)第3回大会が開かれたのであった。
20世紀最初の数年間にアンダルシーアでの社会主義の運動は徐々に広がりを見せ始め、その動きは10年代には確固としたものになっていった。コルドバ県とハエン県において特に顕著で、1919年の選挙において両県で社会主義勢力が得た得票およそ55,000票の半数をPSOEが得たのであった。1920年にはハエンで最初の社会主義者の首長が誕生した。そして同年にはアンダルシーアの200の自治体において60の議員がすでに誕生していたのである。11年後の1931年には社会主義自治体議員数は600を数えた。1932年の総選挙では、PSOEはアンダルシーアの8県で40議席を獲得した。
アンダルシーア社会労働党は1977年12月に創設された。トーレモリーノスでアンダルシーア社会主義者連盟(Federación Socialista Andaluza、FSA-PSOE)の結党大会が挙行され、執行部(地方調整委員会)が設立された。1978年に前述のFSAにアンダルシーア人民社会党(Partido Socialista Popular de Andalucía)とアンダルシーア社会主義運動(Movimiento Socialista de Andalucía)が統合した。1979年12月にはセビージャでFSA-PSOE第2回党大会が開かれ、Partido Socialista Obrero Español de Andalucía(アンダルシーア社会労働党)という呼称がはじめて使用された。
何人かの歴史家はアンダルシーアでの社会主義の萌芽の一つをカディス県の自治体アルカラ・デ・ロス・ガスーレスでの農業労働者連合(Unión de Trabajadores del Campo)の設立を目的とした運動に見ている。その中にはアナキズム思想とその後の社会主義者の諸団体の組織の共生がみられる。また、別の歴史家たちは、マラガとリナーレスでの社会主義団体が最初のものであるとする。それが1888年の8月23日のPSOEの第1回党大会へとつながるという。リナーレスの団体は1887年に創設され、そこにはPSOE創設者のパブロ・イグレシアス(スペイン語版)の姿も見られた。