De Grote Moskee van Pafos, ook Cami Kebir genoemd, staat aan de rand van de bovenstad, in de wijk Mouttallos. Dit was tot 1974 de Turks-Cypriotische wijk van Pafos. Na de deling van het eiland vertrokken de meeste Turks-Cypriotische bewoners naar het noorden. Daarna werd de moskee nog maar weinig gebruikt.
De moskee is gebouwd op de plek van een oudere Byzantijnse kerk. Als je goed kijkt, zie je nog sporen van de vroegere kerk in het gebouw. De moskee is niet altijd open voor bezoekers, maar ook van buiten is het gebouw met de slanke minaret de moeite waard. In de straatjes van de wijk eromheen staan nog veel huizen uit de Ottomaanse tijd. Vlakbij liggen de Turkse baden en de overdekte markt, zodat je een bezoek kunt combineren met een wandeling door de oude bovenstad van Pafos. Vanaf de rand van de bovenstad heb je uitzicht over de kustvlakte en de zee.
