தொடக்கத்தில், ஒரு செங்கற் கோட்டையாக இருந்த இது சிக்கார்வார் ராசபுத்திரர்களுக்கு உரியதாக இருந்தது. கி பி 1080ல், காசுணவைதியப் படைகள் இதனைக் கைப்பற்றியது தொடர்பிலேயே இதனைப் பற்றிய முதலாவது குறிப்புக்கள் கிடைக்கின்றன. சிக்கந்தர் லோடி (கிபி 1487–1517) என்னும் டெல்லி சுல்தானே முதன் முதலாக ஆக்ராவுக்குத் தனது இருப்பிடத்தை மாற்றி இந்தக் கோட்டையில் வாழ்ந்தார். இவர் இங்கிருந்தே நாட்டை ஆண்டதனால் ஆக்ரா, நாட்டின் இரண்டாவது தலைநகரம் என்னும் சிறப்பைப் பெற்றது. 1517 ஆம் ஆண்டில் சிக்கந்தர் லோடி இந்தக் கோட்டையிலேயே இறந்தார். பின்னர் இவரது மகனான இப்ராகிம் லோடி 1526 ஆம் ஆண்டில் நடந்த முதலாம் பானிபட் போரில் இறக்கும் வரை ஒன்பது ஆண்டுகள் இங்கு வாழ்ந்தார். இவரது காலத்தில் பல அரண்மனைகளும், கிணறுகளும், மசூதிகளும் இக் கோட்டையுள் கட்டப்பட்டன.