The facade is a patchwork of rectangular panels worked in a fresco technique; inside, the decoration becomes floral, with geometric and arabesque ornamentation. The mosque's design was masterminded by Abdurrahman Pasha of Tetovo, hence the name Pasha's Mosque (though it is much more widely known simply as the Painted Mosque).