Грамматический словарь Зализняка
Предыстория,
предыстории,
предысторий,
предысториям,
предысторию,
предысторией,
предысториею,
предысториями,
предысториях
предыстория