Tamenfoust, petit port de plaisance et station balnéaire, est situé à 16 km de la capitale, dans la corne est de la baie d'Alger. C'est de ce mouillage que Charles Quint, après son échec de la conquête d'Alger, a rembarqué ses troupes (1541). Les Turcs, dans leur défense d'Alger, vont construire le fort, le bordj Tamenfoust en 1661, sous le règne d'Ismaïl Pacha. Le fort, aujourd'hui classé monument historique, est une forteresse crénelée, de forme octogonale, avec une cour à arcades qui donnait accès à diverses pièces, dont certaines à provisions, une mosquée et un hammam. Un escalier conduit à la terrasse d'où on surveillait les assaillants, permettant ainsi d'assurer la défense d'Alger. Le bordj disposait pour cela de pièces de canons, trois sur les côtés et un du côté de la porte. Le bordj est entouré d'un mur de 9 mètres de haut et d'un fossé profond. Pour y accéder, il fallait emprunter un pont de bois que l'on retirait en cas d'attaque. Les bombardements de l'expédition française de 1682 et 1683 ont sérieusement endommagé le fort, mais les dégâts ont été vite réparés, vu l'importance du fort dans la défense d'Alger.