Byen er kendt for bombeattentatet i 1995 mod den føderale kontorbygning, Alfred P. Murrah Federal Building. 168 mennesker omkom ved eksplosionen, og 680 personer blev såret. Angrebet var iværksat af personer med tilknytning til højreorienterede militsgrupper. Det var den værste terrorhandling i USA's historie før den 11. september 2001. Timothy McVeigh, en amerikansk veteran fra Golfkrigen, stod bag bombeangrebet og blev den 11. juni 2001 henrettet med en dødssprøjte i fængslet i Terre Haute.