Trong những năm 1970 và 1980, chính quyền Saddam Hussein đã đầu tư một số tiền lớn trong việc xây dựng các đài tưởng niệm quanh khu vực Baghdad. Hai trong số đó hoàn toàn uy nghi và hùng vĩ, một là tượng đài Chiến sỹ Vô danh, cái còn lại là tượng đài Al-Shaheed.