La fortezza si trovava sulla cima del colle di Himring, a nord-est del Beleriand. La circondavano robuste mura di pietra. A qualche miglio di distanza si trovavano il Passo di Aglon e la Fortezza di Maglor
Dopo essere stato liberato dalla prigionia di Morgoth, Maedhros, primogenito di Fëanor, rinunciò al titolo di Re Supremo dei Noldor, che passò a Fingolfin e insieme ai fratelli, decise di creare il proprio regno ad est del Beleriand. Costruì, così, la sua roccaforte sul colle di Himring, la più importante della Marca di Maedhros. Nonostante quest’area fosse maggiormente soggetta alle incursioni del nemico, in quanto più vicina ad Angband, la struttura risultò essere una delle più impenetrabili mai costruite dagli Elfi. In occasione della Dagor Bragollach, quando il vicino Passo di Aglon fu invaso dalle truppe di Morgoth, la roccaforte rischiò di essere conquistata, ma le guarnigioni di Maedhros sconfissero il nemico prima che giungesse alla roccaforte. Fu in questa struttura che Maedhros organizzò l’omonima Alleanza di Elfi e Uomini che avrebbero dovuto annientare per sempre il nemico. Fu così che iniziò la Nirnaeth Arnoediad, che risultò essere la battaglia più disastrosa per le forze dei Noldor, le quali furono tradite dagli Esterlings e costrette a ripiegare, recando numerose perdite. I Feanoriani abbandonarono la Fortezza di Maedhros e si trasferirono ad Amon Ereb. Morgoth inviò, così, le sue truppe per distruggere la struttura. Le sue rovine sprofondarono nel mare, insieme a gran parte del Beleriand, in seguito alla Guerra D’Ira, che segnò la fine della Prima Era. Nelle acque del Grande Mare, però, rimase visibile il picco del colle di Himring, che divenne l’isola di Tol-Himring, dove si diceva si potessero ancora scorgere alcune rovine dell’antica fortezza.
