Am 12. Oktober 2002 wurde Kuta das Ziel eines terroristischen Anschlags islamischer Extremisten. Dabei wurden durch die Detonation einer Autobombe zwei Diskotheken vollständig zerstört und insgesamt 202 Menschen, vorwiegend Australier, getötet. Auf der Jalan Legian steht seither ein großes Denkmal mit den Namen der Opfer. Gegenüber befindet sich ein Parkplatz: Hier stand eine der beiden bei dem Anschlag zerstörten Diskotheken, und das Gebäude wurde nicht wieder aufgebaut.