המסגד נבנה בין 1537 ל־1542, בימי הסולטן סולימאן המפואר, ולפי ההערכה תוכנן בידי מימאר סינאן, האדריכל העות'מאני הגדול שתכנן את מסגד סולימאניה באיסטנבול. הצריח שלו, בגובה של כ־18 מטר, הושלם ב־1557, והבניין מוגן כמונומנט תרבות של אלבניה.
מה שמייחד את המסגד הוא הבנייה שלו. אולם התפילה בנוי בשכבות לבנים בשני גוונים, המנוגדות לאבנים הלבנות הגדולות והמסותתות של הצריח הדק. אכסדרה שעמדה פעם בחזית אבדה, אך הפרופורציות הקומפקטיות והאומנות המוקפדת של הבניין המקורי עדיין מעידות על הסגנון העות'מאני הקלאסי של תקופת סינאן.
המבקרים יכולים להתפעל מהחזית בכל עת; אם אתם נכנסים פנימה, התלבשו בצניעות והימנעו משעות התפילה. זוהי הצצה שקטה ומתגמלת אל העבר העות'מאני של ולורה.
