A l'époque coloniale, elle fut baptisée place du Gouvernement. Les algériens la désignaient par 'Blast El Oud' en référence à la statue équestre en bronze du Duc d'Orléans érigée en 1845. Trés animée, la place des Martyrs offre une vue sur la mer, le port et 'Djamaâ El Kebir', mosquée édifiée par l'Almoravide Youcef Ibn Tachfin en 1097.
En 2013, des fouilles archéologiques ont révélé des vestiges romains, byzantins et ottomans remontant à 2000 ans. Un musée, exhibant ces piéces, a été aménagé à l'intérieur du métro de la station de la place des Martyrs.