Ngôi Đền Chiến Binh xuất hiện từ thời cổ đại, khi các nền văn minh như Ai Cập, Hy Lạp, Trung Hoa, Việt Nam... đã biết xây dựng các miếu thờ anh hùng, nghĩa sĩ.