Ulcinjanin Muradin-beg je na Vrhpazaru 1749. g. sagradio islamsku bogomolju. Ona je srušena u zemljotresu 1979. godine, a obnovljena je dobrovoljnim prilozima mještana 16 godina kasnije.
U kompeksu ove džamije je sjedište Islamske vjerske zajednice Ulcinja, biblioteka i vrtić.