Podignuta je 1719. godine dobrovoljnim prilozima građana, kao i od novca pokupljenog sa mletačkih brodova koji su stradali u oluji u blizini Ulcinja. Posvećena je turskom admiralu mora, osvajaču Ulcinja, Ali-paši Kiliču. Minaret na ovoj džamiji je jedan od samo dva preostala originalna minareta u Crnoj Gori, koja su sačuvana još iz vremena gradnje džamije. Ovaj elegantan kompleks danas u svom krugu ima i tursko kupatilo.