Hz. Peygamber Sehl ve Süheyl adlarında iki yetim çocuğa ait olan Kasvâ’nın çöktüğü arsayı mescit yapmak üzere sahiplerinden Hz. Ebû Bekir tarafından ödenen 10 dinar karşılığında satın aldı. Mescit alanı olarak seçilen arsanın zemin düzenlenmesi yapıldıktan sonra temeli törenle atıldı (Eylül 622). Temeline ilk harcı Hz. Peygamber’in koyduğu Mescid-i Nebevi yaklaşık 1022 m2’lik bir alanı kapsıyordu. Taş, kerpiç, hurma kütük ve dallarının malzeme olarak kullanıldığı inşaatta Hz. Peygamber ashapla birlikte çalışmış, bu faaliyet ensar ve muhacirin kaynaşması için iyi bir fırsat olmuştu. Nisan 623’te tamamlanan ilk bina, taş temel üzerine tek sıra kerpiçten, bir adam boyu kadar yükseklikteki çevre duvarı ile kuşatılarak üstü açık biçimde sade bir yapı olarak tasarlanmıştır.