Ông I Gusti Agung Made Agung - một quan chức cấp cao ở đảo Bali - cho biết đài tưởng niệm sẽ nằm ở tầng trên cùng của một tòa nhà 5 tầng - bao gồm một nhà hàng ăn và nhiều văn phòng làm việc. Địa điểm xây dựng tòa nhà này là nơi Câu lạc bộ Sari nổi tiếng từng tọa lạc, trước khi bị phá hủy hoàn toàn trong vụ đánh bom khủng bố. Đây là khu đất thuộc sở hữu tư nhân.
Ngày 12/10/2002, ba vụ đánh bom khủng bố đã làm xáo trộn sự yên bình của thị trấn Kuta trên đảo Bali - địa điểm du lịch thu hút khách du lịch hàng đầu Đông Nam Á. Cả ba vụ tấn công đều do nhóm khủng bố Jemaah Islamiah (JI) thực hiện và làm 202 người chết, trong số này có 88 người Australia, 38 người Indonesia và khách du lịch từ hơn 20 quốc gia khác. Ngoài ra, hơn 200 người đã bị thương, trong đó đa số là bỏng nặng. Các vụ tấn công tại Bali là một cú sốc đối với cư dân và những ai quen thuộc với hòn đảo có chủ yếu là người theo Ấn Độ giáo sinh sống (dù đa phần dân số Indonesia đều theo đạo Hồi) và vốn được biết đến như một thiên đường bình yên và thân thiện này.