कलकत्ता किला, फैजाबाद शहर के सबसे लोकप्रिय आकर्षणों में से एक है। इस किले का निर्माण नवाब शुजाउद्दौला ने अग्रेज़ों से युद्ध (सन् 1764) में हारने के पश्चात करवाया था। कलकत्ता किले को बनाने का यह कारण था कि नवाब शजाउद्दौला के हारने के बाद भी इनकी शक्ति इस क्षेत्र पर समाप्त नहीं हुई थी। किले की दीवारों को बनाने के लिए स्थानीय मिट्टी का इस्तेमाल किया गया था।