Die Moschee wurde durch Kadı Mahmud Efendi 1558 in Auftrag gegeben, als Bitola zum Osmanischen Reich gehörte. Sie ist für ihre dekorativen Ornamente, Kalligrafien und Muqarnas bekannt, die in Mazedonien einzigartig sind. Die Moschee wird heutzutage als Kunstgalerie benutzt.
