Hz. Muhammed döneminde Mescid-i Nebevi’nin kıble tarafında Bilâl-i Habeşî’nin ezan okumak için üzerine iple tırmanarak çıktığı “üstüvane” (silindir) denilen özel bir yer bulunmaktaydı. Minarenin ilk şekli olarak düşünülebilecek bu yerin dışında mescidin çevresindeki bazı yüksek yerler kullanılıyordu. Camiye ilk minareyi ekleyen kişi Emevî Halifesi I. Muâviye’nin Mısır valisi Mesleme b. Muhalled’dir. Mesleme, Mısır fâtihi Amr b. Âs’ın Fustat ta yaptırmaya başladığı, fakat bitiremediği Amr b. As Camii’ni tamamlatırken binanın köşelerine birer minare koydurmuştur (Hicri 53/ Miladi 673).