Acest lacas sfant mai este cunoscut de catre locuitorii orasului si sub denumirea de Moscheea Pictata. Biserica a fost construita la mijlocul secolului al XV-lea, mai exact in anul 1495 insa de-a lungul timpului a fost de mai multe ori restaurata. Turistii care vor sa o viziteze o gasesc pe malul drept al raului Pena, in centrul vechi al orasului. In jurul ei se gasesc mai multe obiective turistice precum hammamul turcesc si podul de piatra. In secolul al XIX-lea edificiul religios a fost reconstruit in stilul arhitectural bizantin de catre liderul otoman Pasa Abdurrahman, un cunoscut patron din lumea artelor.

Denumirea de moschee decorata vine de la zidurile exterioare ale acesteia care sunt construite din gresie colorata, predominate de culoarea galbena. Cladirea se inalta pe doua etaje si prezinta un minaret inalt de aproape 9 metri. Pe toate laturile sale este dispusa cu usi din lemn de nuc iar deasupra lor la al doilea etaj sunt asezate ferestre impanzite de vitralii colorate. Intrarea este dominata de un covor de culoare galbena care se intinde pana la altar. De tavan sta atarnat un candelabru de bronz care dateaza din anul cand s-a construit biserica originala. Pe pereti se pot admira multe inscriptii in limba turca si cateva picturi ale sultanilor.

Intrarea este libera pentru toata lumea insa turistii care vor sa urce in minaret pentru a admira panorama orasului si a regiunii care-l inconjoara sunt nevoiti sa plateasca o taxa in valoare de un euro de persoana.