Benin Komünist Partisi (PCB), 1977’de Dahomey Komünist Birliği tarafından kuruldu. Parti, ilk olarak Dahomey Komünist Partisi (Parti Communiste du Dahomey) adını aldı. Partinin ilk sekreteri Pascal Fantodji’dir. PCB’nin yayın organı La Flamme’dir.
Benin Komünist Partisi, Kérékou rejimine karşı yeraltı çalışması yürüten illegal bir partiydi. Ancak, 17 Eylül 1993’ten itibaren legal faaliyete başladı.
1995 seçimlerinde, parti Meclis’te bir milletvekili ile temsil edildi. 1996 başkanlık seçimlerinde parti adayı Pascal Fantodji yüzde 1.67 (17.977) oy aldı.
Benin Komünist Partisi (PCB), CIPOML üyesidir.