Если iPhone был привязан к Apple ID, то история браузера Safari восстановится даже после полного сброса смартфона и его перепрошивки, главное снова зайти в тот же самый Apple ID после процедуры перепрошивки.
Если же под перепрошивкой вы имеете в виду обновление iOS через настройки смартфона, то история браузера не сотрётся после процедуры обновления, главное не выходить из своего Apple ID.