Džamiju je krajem XVIII veka podigao hadži Mehmed-paša Osmanagić, u isto vreme kada je zidana i Sahat kula. U njenom dvorištu nalazi se i Mehmed-pašin grob. Teško je oštećena tokom drugog svetskog rata, a detaljno je renovirana 1997. godine.