ಫೈಜಾಬಾದ್ ನವಾಬರ ರಾಜಧಾನಿಯಾಗಿದ್ದು, ಅವರ ಅವಧಿಯಲ್ಲಿ ನಿರ್ಮಾಣವಾದ ಆಕರ್ಷಕ ಸ್ಮಾರಕಗಳಿವೆ. ಅದರಲ್ಲಿ ಕೊಲ್ಕತ್ತಾ ಕೋಟೆ ಕೂಡಾ ಒಂದು, ಇದನ್ನು ಬ್ರಿಟಿಷರ ಜೊತೆ ಪರಾಭವಗೊಂಡ ನಂತರ 1764 ರಲ್ಲಿ ಸಜಾ -ಉದ್-ದೌಲಾ ನಿರ್ಮಿಸಿದ. ಬ್ರಿಟಿಷರ ಜೊತೆ ಯುದ್ದದಲ್ಲಿ ಸೋತರೂ ಸಜಾ -ಉದ್-ದೌಲಾ ಈ ಭಾಗದಲ್ಲಿನ ತನ್ನ ನಿಯಂತ್ರಣ ಕಳೆದುಕೊಂಡಿರಲಿಲ್ಲ. ಇತಿಹಾಸದ ಪ್ರಕಾರ ನವಾಬ ಮತ್ತು ಆತನ ಪತ್ನಿ ತನ್ನ ಜೀವಿತಾವಧಿಯ ಕೊನೆಯವರೆಗೂ ಈ ಕೋಟೆಯಲ್ಲೇ ವಾಸವಾಗಿದ್ದರು. ಈ ಕೋಟೆಯ ಗೋಡೆಯನ್ನು ಸ್ಥಳೀಯ ಕೆಮ್ಮಣ್ಣಿನಿಂದ ತಯಾರಿಸಲಾಗಿದೆ.