Tamentfoust est une ville antique dont les origines remonteraient à l'èpoque phénicienne. Elle se serait appelée Rusguniae avant de devenir Rusgunia, colonie de droit romain sous Auguste vers 30 av. J.-C.

Les vestiges de la cité antique sont rares. Certains, une mosaïque provenant de la basilique, sont exposés au musée des Antiquités à Alger. La ville est baptisée La Pérouse par les Français puis redevient Tamentfoust, dont le nom vient du berbère tama n t'yefoust qui signifie " côté droit ". Tamentfoust forme le cap Matifou qu'il est souvent possible d'apercevoir depuis les hauteurs d'Alger.