Džamija Sultanija je podignuta je 1907. godine zahvaljujući sredstvima sultana Abdul Hamida II. Sultan Abdul Hamid II je naredio izgradnju džamije u znak zahvalnosti i poštovanja stanovništvu Plava za iskazanu lojalnost Osmanskom carstvu i hrabrost u odbrani Plava i Gusinja od crnogorske vojske u Boju na Nokšiću 1879. godine. Džamija Sultanija je posljednja izgrađena osmanska džamija u Crnoj Gori.
Džamija se nalazi u samom centru plavske čaršije. Zidana je skoro deset godina od veoma čvrstog materijala. Radili su je čuveni neimari iz Debra. Kamen za džamiju donešen je iz velike daljine. Ova džamija je jedinstvena po svojoj gradnji na našem području. Ta specifičnost se ogleda u umjetničkom oblikovanju, tj. klesanju kamena, kao i vezivanju kamena pomoću žlijeba, što je do tada bio slučaj samo sa obrađivanjem drveta. Kamen je s žlijebom bio vezan olovom, tako da je ovaj objekat činio salivenim. Od istog materijala i na istom principu bilo je sagrađeno i vitko munare, kao i kube džamije. Pretpostavlja se da je s malterom miješana smjesa od jaja, što je objektu davalo veliku čvrstinu. Zidovi džamije, kako spoljašni tako i unutrašnji, krasili su uklesani ajeti na arpskom jeziku, kao i jedinstvene arabeske. Godine 1927. munare džamije je srušeno, džamija je oduzeta Islamskoj zajednici i pretvorena je u školu. Tada su na dva ugla na krovu postavljeni krstovi. U dva navrata 1933. godine i 1938. godine reisululeme Kraljevine Jugoslavije su bezuspješno tražile da se s džamije uklone krstovi. Kao škola je služila i nakon Drugog svjetskog rata. Godine 1959. džamija je pretvorena u policijsku stanicu i zatvor. Sa zidova džamije su uklonjeni natpisi na arapskom, promijenjeni su prozori, vrata, pregrađen je unutrašnji dio džamije tako da su umjesto mihraba, minbera i ćursa napravljene zatvorske ćelije i kancelarije.
Na osnovu zahtjeva Mešihata islamske zajednice u Crnoj Gori i razgovora s predsjednikom Republike po ovom i drugim pitanjima džamija je vraćena Islamskoj zajednici 1991. godine. Obnovi džamije se pristupilo 2000. godine, a trajala je pet godina. Obnovljena džamija je ponovo otvorena 2005. godine. U kompleksu džamije nalazila se i ruždija (osmanska srednja škola sa opšte obrazovnim programom). Kao i Džamija Sultanija i ova zgrada je bila oduzeta. U njoj je bio smješten Vojni odsjek. Danas je u njoj sjedište Medžlisa islamske zajednice Plav.
Ispred Džamije Sultanije se nalazi nišan, spomen obilježje šehidima ubijenim prilikom nasilnog pokrštavanja stanovništva plavsko-gusinjskog kraja, počinjenog od strane crnogorskih vlasti 1913. godine.
