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