Kızıl Kale'nin iki farklı hikayesi bulunmaktadır: 1. Alanya Kızıl Kule: 1226 yılında Anadolu Selçuklu Sultanı Alaaddin Keykubad tarafından, Alanya Kalesi'ni denizden gelebilecek tehlikelere karşı korumak amacıyla inşa edilmiştir. 2. Delhi Kızıl Kale: 1639 yılında beşinci Babür İmparatoru Şah Cihan tarafından, onun tahkim edilmiş başkenti Shahjahanabad Sarayı olarak inşa edilmiştir.