Bir gece Sultan İkinci Selim İstanbul (Üsküdar)da Hz. Fahr-i Âlem Efendimiz (s.a.v.)’i rüyâsında görür, Peygamberimiz buyururlar ki:
“Yâ Selim! Sen Allâh adını anarak ‘Eğer Kıbrıs adası fâtihi olursam, gazâ malından bir câmi yaptırayım.’ diye ahdetmiştin. Şimdi Allâhü Teâlâ, sana Kıbrıs adasını ihsan etti. Artık ömrünün sonunu hayrat ve hasenât yolunda geçirmelisin. Hemen Kıbrıs’taki Magosa kalesinden alınan ganîmetleri, vezirin Lala Mustafa Paşa’dan isteyip benim himayemde olan İslâm duvarı Edirne’de bir câmi yapıp sancağım altına gel!”
Hemen Selim Han uykudan uyanıp vezirini çağırttı. Ona; “Lala, sende emanet olan Kıbrıs ganîmet malını bana teslim et!” dedi.
Vezir: “Pâdişâhım, akşam Cenâb-ı Resûl-i Kibriyâ’yı rüyâda gördüm. ‘Yâ Mustafa, Sultan Selim’e tenbih ettim; sendeki ganîmet malını Selim’e verip Edirne’ye bir latif câmi ve mübârek mabed inşâ edin.’ buyurdu. İşte pâdişâhım, gazâ malından on bir bin kese kuruş topladım ve babanız Süleyman Han asrında üç bin kese ayırmıştım. O da Peygamber Efendimiz (s.a.v.) uğruna fedâ olsun. Ayrıca pâdişâhıma Kıbrıs gazâsından üç bin kese Venedik altını hediye getirdim. Pâdişâhım onları da Edirne’ye sarf ediniz.”
Vezir, hazineleri teslim edip pâdişâhla Edirne’ye gitti.
Peygamber Efendimiz (s.a.v.) rüyasında Selim Han’a,
“Câmii şu kavak meydanında bina eyle!” buyurdular. Camiin temelini ve kıblesini bizzat Hazret-i Risaletpenâh işaret ettiğinden Edirne şehrinde Selim Han Câmii mihrâbından doğru ve eski câmiden isabetli kıblegâh yoktur.
Temel atma merâsiminde nice yüz bin adam toplanıp bismillâh, duâ ve senâ ile üç bin adet kurbanı temel yerinde hazır edip uğurlu saat girince tekbirlerle bütün kurbanları boğazlayıp temeline başlamışlardır. Başlama târihi (Hicrî 464-65)