红堡，是阿格拉城中知名度仅次于泰姬陵的有名建筑，它的关系也跟泰姬陵密不可分。1565年阿格拉从一个充满丛林的小村落中，被洛提（Lodi）王朝相中，选为首都，并在此沿着亚穆尔河（Yamuna River）兴建这座优雅又兼具防御功能的城堡，整座建筑气势磅礡，因百分之九十五以上都采用红砂岩所建，所以别称「红堡」。
红堡最令人心醉的故事，便是发生在茉莉塔。蒙兀儿王朝的撒迦汗王为爱妃花费钜资建造泰姬陵，每隔七天便会带着鲜花亲至泰姬陵吊念爱妃，他的行径引起其子奥朗哲布的不满，他杀了其两位兄弟，并将撒迦汗囚禁起来，自己继位为皇，并且下令不准撒迦汗再至泰姬陵。
痴心的撒迦汗只能镇日在其被囚禁的茉莉塔中，隔着亚穆尔河，泪眼遥望泰姬陵，总共被囚禁了九年。最后的结局，民间流传的有两种：一是撒迦汗王因眼疾无法看清泰姬陵，所以将宝石等镶在璧上，藉由光线的折返让泰姬陵映在眼前，二是奥哲布朗下令将撒迦汗的眼睛刺瞎，幸亏执行者不忍心，只是将其眼皮缝起，日后，奥哲布朗天良未灭，便令人予以拆线，让父亲能重见泰姬陵。
在印度人的眼中，白色代表爱情、黑色代表痛苦，所以原本撒迦汗要为自己建造黑色大理石的陵墓，但后来因为种种原因作罢，但无论如何，撒迦汗王的痴心与这亘古的帝王之恋，是使得泰姬陵永恒绽放光采的最大原因吧！