Терроризм против государственных, военных и политических лидеров - известен с библейских времен.
Прямой терроризм, направленный против мирного населения (если позиция этого населения была значима для организатора террора) - тоже.
Терроризм как средство воздействия через информационное пространство - появился вместе с развиием этого пространства (конец XIX - начала XX века)
Можно еще выделить изменение официального отношения государств к терорризму - появление ЯВНОГО одобрения тех или иных террористических актов со стороны "весомых" в мировой политике государств. ИМХО, ключевая точка здесь - 1923 год, "Дело Конради" (убийство Воровского) и решение швейцарского суда по этому делу.