Необходимо уточнить, что мы хотим узнать. Когда было совершенно действие которое мы можем определить как террористическое или когда совершенное действие было обозначено как террористическое.
В первом случае история уведёт нас в глубокую древность поскольку под терроризмом понимается убийство представителя власти, так что практически любой заговор древности может быть определён как терроризм, например убийство Филиппа в Македонии. Если же понимать террор как распространение страха то можно вспомнить различные религиозные группы. Например зилоты в древней Иудеи или ассасины на Ближнем Востоке.
Сам термин терроризм относится ко временам Великой Французской революции. Предположительно его впервые употребил Робеспьер и в то время это обозначало борьбу государства с врагами. То есть террор был государственным действием. В схожем значении этот термин переходит в английский язык в связи с ирландским восстанием и его подавлением.