تقع قلعة برج الكبير العثمانية، المعروفة أيضاً باسم قصبة المهدية، في وسط مدينة المهدية، وهي عبارة عن حصن أقيم في نهاية القرن السادس عشر في موقع قصر فاطمي قديم، وتعتبر أحد أجمل عينات العمارة العسكرية العثمانية، وإن هندستها المتناثرة وغياب المئذنة تجعلها أشبه بالحصن أكثر من كونها مبنى ديني، وقد تأسس المبنى على مخطط رباعي الزوايا، وهو محاط بجدار قوي، ويضم مدخل واحد يتيح الوصول عبر ممر مقبب ومثني إلى فناء يمنح الغرف قبواً مفتوح، وقد كان هذا البرج المهيب من القرن السادس عشر برج مراقبة الفاطميين، أما اليوم، فهو يستضيف سوق الحرير والمجوهرات النسائية التقليدية كل يوم جمعة، حيث يأتي المطرزون من المدينة أو المناطق المحيطة لتقديم أعمالهم المتلألئة، وعند الصعود إلى أعلى البرج، يمكنك الاستمتاع بإطلالة جميلة جداً تهيمن على المدينة بأكملها.