Selon la tradition, la mosquée est construite par Mujo Kotezlija juste après la conquête de l'Herzégovine par les Ottomans grâce à un waqf (une donation) ; l'édifice est endommagé lors de l'insurrection de l'Herzégovine de 1875-1878 puis une nouvelle fois en 1942 ; il est aujourd'hui inscrit sur la liste des monuments nationaux de Bosnie-Herzégovine.