بنای یادبود شهدا یا یادبود مردگان نماد تمدن روم و شاهدی بر استعمار الجزایر است. این بنای تاریخی بر روی مرتفع ترین صخره کنستانتین و در کنار بیمارستان دانشگاه در منطقه رباح لوسیف قرار دارد، زیرا یکی از مهم ترین آثار تاریخی است که افسانه های زیادی پیرامون آن بافته شده و رمان های زیادی به آن نسبت داده شده است. این یکی از شواهد سه نقطه عطف تاریخی است که شما را مجبور می کند هر وقت در مقابل آنها قرار گرفتید آنها را به یاد آورید.آنها از اعتقادات رومی ها، کشته شدگان جنگ جهانی اول و اشغال الجزایر توسط فرانسه می گویند. زمان رومی ها در الجزایر با نگاه کردن به مجسمه پیروزی که بر فراز بنای یادبود مردگان قرار دارد به ذهن متبادر می شود، زیرا این مجسمه نشان دهنده "خدای پیروزی" آنها است که از یونانی ها گرفته شده است. با صحبت از دوره‌های جنگ جهانی اول و استعمار فرانسه در الجزایر، بنای یادبود مردگان در سال 1934 در کنستانتین توسط فرانسوی‌ها برای بزرگداشت روح سربازانشان که در میدان‌های جنگ سقوط کردند و مجسمه پیروزی ساخته شد. بر روی آن نصب شده بود که یک زن بالدار است و شبیه پرنده ای افسانه ای است که برای پرواز آماده می شود، مطابق با اعتقاد رومی ها به پیروزی. کسی که بر روی بنای یادبود مردگان ایستاده از منظره پانورامای فوق العاده ای از شهر کنستانتین برخوردار است و در مقابل او مجسمه مریم باکره قرار دارد که "بانوی صلح ما" نام دارد. مسلما شنیدن چنین حقایق و باورهایی شور و شوق زیادی برای بازدید از این بنای باستانی باستانی ایجاد می کند.