Harren, o Negro, rei das [[Ilhas de Ferro]] e das [[Terras Fluviais]], construiu Harrenhal como um monumento para si, pretendendo que fosse o maior de todos os castelos em Westeros e que diminuísse qualquer outro. A construção de seu sonho levou quarenta anos. Milhares de prisioneiros de outros reinos morreram nas pedreiras acorrentados aos martelos ou trabalhando nas cinco grandes torres. Represeiros foram cortados para providenciar vigas.
Em sua conclusão, Rei Harren vangloriou-se de que sua nova fortaleza era impregnávelinexpugnável, e realmente era. Contudo, ele não contava com [[Aegon, o Conquistador]] e seus [[Dragão|dragões]] invadindo [[Westeros]]. Os dragões não foram obstruídos impedidos pelas altas muralhas e torres ameaçadoras e assaram Harren vivo na mais alta das torres, agora conhecida como a da Pira do Rei. Devido ao extremo calor, o castelo tomou uma aparência carbonizada, e derretida.
===De 1DP até 298DP===