Насчет "хранилось" тут не сказано.
Изыскания на эту тему приводят к забавному: Саурон отправился в Нуменор с Кольцом на пальце, о котором (Кольце) Ар-Фаразон не знал (равно как и о других Кольцах Власти). Соответственно, когда Нуменор погиб, дух Саурона (Майа по рождению) с Кольцом перенесся в Мордор (Барад-Дур).
Видимо как-то так.