Софи Синан-паша начал строительство мечети в 1600 или 1608 году. Софи Синан-паша, бывший белербеем и каймакамом в Боснии, которого не следует путать с великим визирем Синаном-пашой, который построил мечеть Синана-паши в городе Качаник, находящемся неподалёку.

Широко распространена версия о том, что мечеть построена из камня Монастыря Святых Архангелов. На самом деле, части монастыря можно увидеть из мечети. Монастырь, который был заброшен после прихода Османской империи в XVI веке, был разрушен в XVII веке. Албанский историк Хасан Калеши в 1972 году озвучил предположение, что Софи Синан-паша не мог приказать разрушить монастырь, так как на это был необходим приказ султана, скорее он приказал использовать припасённые камни.