Albanias sosialistiske parti er en etterkommer av Arbeidets parti, som tidligere var Albanias kommunistiske parti. Arbeidets parti ble oppløst i 1991. Fatos Nano var det nye partiets første leder. Han ledet partiet med hard hånd, men trakk seg tilbake i 2005 på grunn av nederlaget i valget.