Разбор слова по составу: предыстория
Пред - приставка, ыстор - корень (так как "и" меняется на "ы"), и - суффикс, я - окончание.