הוא נבנה במאה ה-13 או ה-14 ככנסיית אנטוניוס הקדוש מפדובה, כשביהאץ' הייתה עיר מלכותית חופשית של ממלכת הונגריה וקרואטיה. לאחר שהעות'מאנים כבשו את העיירה ב-1592, הוסבה הכנסייה למסגד, קיבלה את השם פתחיה, שפירושו “הכיבוש”, ונוסף לה צריח גבוה. החלונות הגותיים המחודדים וחלון הוורד שרדו, והם הופכים אותו לאחד המבנים העתיקים ביותר בבוסניה והרצגובינה שעדיין בשימוש.
הוא מוגן כמונומנט לאומי ועדיין משמש מסגד פעיל.
בקרו מחוץ לזמני התפילה, התלבשו בצניעות וחלצו נעליים לפני הכניסה.
