テトヴォの美しい彩色モスクはまるでアラビアンテイルズバルカン半島では非常にユニークな建物です。15 世紀に最初に建てられましたが、2 世紀後に大火事で街の半分が消失し、完全に破壊されました。現在見られるデザインと建築は 19 世紀に再建されたものです。ファサードはフレスコ画技法で細工された長方形のパネルのパッチワークで、内部は幾何学模様やアラベスク模様で装飾が豊かで花模様になっています。
このモスクの設計はテトヴォのアブドゥルラフマン・パシャが主導したため、パシャのモスクという名前が付けられました(ただし、単にペインテッド・モスクとして広く知られています)。
モスクは、テトヴォを二分するペナ川の南岸にあります。町自体は大部分が近代的な場所であり、ここに留まる理由はほとんどありません。スコピエからバスは1時間ごとに、あるいはもっと頻繁に運行しており、所要時間は40分から1時間です。テトヴォはスコピエの西43kmにあります。