נייתו של מסגד ניקוסיה סלימיה החלה בשנת 1209 ככנסיית האגיה סופיה. מסגד סלימיה, ששימש לראשונה למטרות קתדרלה, הוסב למסגד לאחר שהתורכים לקחו את האי קפריסין