Arabski napis fundacyjny na meczecie informuje, że został on zbudowany na zlecenie Mehmeda Bega ibn Abu as-Sadata, który był bratem wezyra[1]. Meczet został poważnie uszkodzony podczas II wojny światowej, a w czasie wojny bośniackiej na początku lat 90. XX wieku był bliski zniszczenia. Podobnie jak inne zabytki Mostaru, przeszedł gruntowne remonty w latach 2002-2004. Meczet został całkowicie odnowiony i ponownie otwarty w lipcu 2004 roku.