Kızıl Kale, Andalların, Rhoynar'ın ve İlk İnsanlar'ın Kralı ve maiyetinin yaşadığı kaledir. Kral Toprakları'nda Aegon Tepesi üzerinde kuruludur. Yapımına Fatih Aegon tarafından, Fetih Savaşı'nın ardından başlanmış, Zalim Maegor zamanında tamamlanmıştır. Maegor, kalenin sırlarını ve gizli geçitleri kimseye anlatmamaları için yapımında çalışan herkesi öldürtmüştür.
Kızıl Kale, soluk kırmızı taşlardan yapılmıştır. Demir surlarla taçlandırılmış yedi büyük kulesi vardır.