El Partizani fue fundado durante el regimen comunista de Albania y tenía vínculos con el Movimiento de Liberación Nacional, los Partisanos albaneses.