Prema turskim izvorima, ovu džamiju i jednu tekiju u njenoj blizini sagradio je Skender-Čauš krajem 15. vijeka. Pored džamije u tvrđavi, ona je bila jedina džamija u varoši sve do 1582. godine. Kada su ovi vakufi propali džamiju su održavali trgovci, pa otuda i njeno ime Starodoganjska. Prilikom bombardovanja Podgorice, tokom II svjetskog rata, 1943. godine ova džamija je pretrpjela manja oštećenja.
