Des vestiges archéologiques datés du Ve siècle, pour les plus anciens, ont été mis au jour dans le site de fouilles préventives sous l'actuelle Place des Martyrs, emplacement de la futur station-musée du métro d'Alger. Les pavements en mosaïque polychrome d'une basilique fonctionnelle jusqu'à la fin du Ve siècle sont aujourd'hui dégagés et visibles sur les lieux de fouilles. Entamées en juin 2013, ces fouilles ont également permis de découvrir une vaste nécropole byzantine remontant au VIIe siècle ainsi que les vestiges d'un quartier d'artisans forgerons du XIIe/XIIIe siècle, rasé en 1832 par l'administration coloniale pour ériger la Place du Gouvernement, devenue Place des Martyrs après l'indépendance. Sur ce site de plus 3 200 m2, les équipes du Centre national de recherches archéologiques (Cnra) et de l'Institut national des recherches archéologiques ont découvert les restes démolis de la salle de prière, la cour intérieure et la base du minaret de la mosquée «El Sayida», (antérieure au XVIe siècle), elle aussi rasée en 1832. Jouxtant la salle de prière de cette mosquée, d'autres ateliers de ferronnerie, les dallages et trottoirs d'une ancienne voie romaine ainsi que le sol carrelé de «Beyt el Mal» (siège du Trésor publique) dont une partie seulement a été mise au jour. Les vestiges découverts étaient enfouis à une profondeur de trois mètres, alors que les sondages révèlent que des vestiges se trouveraient jusqu'à sept mètres de profondeur.
