A new species of the genus Haplocookia Brölemann, 1915 is described from Cap Bon Peninsula in Tunisia (North Africa) and a historical account of the poorly understood genera Haplocookia and Heterocookia Silvestri, 1898 is provided. Comments on the taxonomy of the family Trichopolydesmidae are presented, as well as an identification key to the trichopolydesmid species hitherto known from North Africa and an updated list of the Polydesmida in the region.