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).