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