সর্বপ্রথম নবী মদিনার পার্শ্ববর্তী এলাকা কুবা নামক স্থানে অবতরণ করেন। সে দিনটি ছিল নবুওয়াতের ১৪তম বর্ষের ৮ই রবিউল আওয়াল মোতাবেক ২৩ সেপ্টেম্বর ৬২২ খ্রিস্টাব্দ। সেখানে তিনি একটি মসজিদ প্রতিষ্ঠা করেন, যা এখনো মসজিদে কুবা নামে খ্যাত। এ সময় তিনি কুলসুম বিন হাদাম (রাঃ) এর বাড়িতে উঠলেন। অতঃপর সেখানে তিনি চার দিন তথা সোমবার, মঙ্গলবার, বুধবার এবং বৃহস্পতিবার পর্যন্ত অবস্থান করেন।

এরপর রাসূলুল্লাহ শুক্রবার দিন সকালে মদিনায় প্রবেশ করেন। মক্কা থেকে রাসূলুল্লাহ ও আবু বকর (রাঃ) এর বের হয়ে যাওয়ার কথা মদিনাবাসীরা আগে থেকেই জানতে পেরেছিল। কাজেই তারা প্রতিদিনই তাঁদের আগমনের প্রতীক্ষায় থাকত। সেদিন একজন ইয়াহুদি কোন এক প্রয়োজনে বাড়ির ছাদে উঠল। এ সময় সে রাসূলুল্লাহ ও আবু বকর (রাঃ)-কে মদিনায় আগমন করতে দেখল। ফলে সে দেখামাত্রই উচ্চ কণ্ঠে বলে উঠল ওহে আরবের লোকেরা! তোমাদের ভাগ্য সুপ্রসন্ন হয়েছে, তোমাদের বহু আকাঙ্ক্ষিত অতিথি এসে গেছেন। এ কথা শোনার পর মুসলিমগণ তাড়াতাড়ি প্রস্তুতি গ্রহণ করে রাসূলুল্লাহ-কে এগিয়ে আনার জন্য ছুটে গেল। তারপর তারা তাঁকে অতি আনন্দের সাথে মুবারকবাদ জানিয়ে তাকবীর ধ্বনি দিতে দিতে মদিনায় নিয়ে আসল।
যেহেতু সে দিনটি ছিল জুমু'আর দিন, কাজেই রাসূলুল্লাহ মদিনায় পৌঁছার পর বনু সালেম ইবনে আউফের আবাসস্থলে পৌঁছলে জুমু'আর নামাযের সময় হয়ে যায়। ফলে তিনি উক্ত স্থানে বাতনে ওয়াদীতে সাহাবীদেরকে নিয়ে জুমু'আর নামায আদায় করেন। সেই জামা'আতে সর্বমোট ১০০ জন লোক উপস্থিত ছিলেন।

জুমু'আর নামাযের পর শুরু হয় আরেক প্রতিযোগিতা। সেটি হলো, রাসূলুল্লাহ ﷺ কার বাড়িতে অবস্থান করবেন? কেননা সবাই চাচ্ছিলেন যে, রাসূলুল্লাহ ﷺ তাঁদের সাথেই থাকুক। অবশেষে এর সমাধান রাসূলুল্লাহ ﷺ নিজেই করে নিলেন। তিনি নিজের উটনীর লাগাম ছেড়ে দেয়ার নির্দেশ দিলেন, এ উটনীটি যেখানে গিয়ে বসে পড়বে তিনি সেখানেই অবস্থান করবেন।
অতঃপর দেখা গেল যে, উটনীটি রাসূলুল্লাহ-কে নিয়ে বনু নাজ্জার গোত্রের মহল্লায় গিয়ে বসে পড়ল। ফলে রাসূলুল্লাহ ﷺ সেখানেই অবতরণ করলেন। অতঃপর বনু নাজ্জার গোত্রের লোকেরা রাসূলুল্লাহ ﷺ -কে নিজ নিজ ঘরে নিয়ে যাওয়ার জন্য আবেদন শুরু করল। তাদের মধ্যে আবু আইয়ুব আনসারী (রাঃ) ও আসয়াদ বিন যুরারাহ (রাঃ) ছিলেন অন্যতম। তখন রাসূলুল্লাহ ﷺ জিজ্ঞেস করলেন, কার বাড়ি এখান থেকে সবচেয়ে নিকটে? আবু আইয়ুব আনসারী (রাঃ) বললেন, হে আল্লাহর রাসূল! আমার বাড়িই সবচেয়ে নিকটে। অতঃপর রাসূলুল্লাহ ﷺ এবং আবু বকর (রাঃ) দুজনই সেখানে অবস্থান করলেন।
এর কিছু দিন পর রাসূলুল্লাহ এর পরিবার এবং আবু বকর (রাঃ) এর পরিবারও মদিনায় হিজরত করে চলে আসেন। তবে রাসূলুল্লাহ এর মেয়ে যয়নব (রাঃ) তাঁর স্বামী আবু আস এর নিকট থেকে গিয়েছিলেন। কেননা তার স্বামী তাকে আসতে বাধা দিয়েছিল। অতঃপর তিনি বদর যুদ্ধের পর মদিনায় চলে এসেছিলেন।

রাসূলুল্লাহ মদিনায় হিজরত করার পর সর্বপ্রথম যে কাজটি করলেন সেটি হচ্ছে, মসজিদ নির্মাণ। আর এজন্য তিনি ঐ জায়গাটিকেই বেছে নিলেন, যেখানে তাঁর উটনী সর্বপ্রথম বসেছিল। ঐ স্থানটির মালিক ছিল দুজন ইয়াতীম বালক। রাসূলুল্লাহ ﷺ ঐ স্থানটি তাদের কাছ থেকে ন্যায্য মূল্যে ক্রয় করে নিলেন।
ঐ জায়গায় মুশরিকদের কয়েকটি কবর ছিল এবং কিছু অংশ পতিতও ছিল। তাছাড়া এতে খেজুর ও গারকাদ নামক গাছও ছিল। রাসূলুল্লাহ ﷺ মুশরিকদের কবরগুলো পরিষ্কার করে নিলেন এবং পতিত জায়গাটি সমতল করলেন। অতঃপর খেজুর ও অন্যান্য গাছগুলো কেটে মসজিদ নির্মাণের জন্য খুঁটি হিসেবে ব্যবহার করলেন। এ মসজিদের দরজার দুই বাহুর স্তম্ভগুলো ছিল পাথর দ্বারা এবং দেয়ালগুলো ছিল কাঁচা ইট দ্বারা নির্মিত। আর এর ছাদ তৈরি করা হয়েছিল খেজুর গাছের ডালপালা দ্বারা এবং মেঝেতে বিছানো হয়েছিল বালি ও ছোট ছোট কাঁকর। এতে তিনটি দরজা লাগানো হয়েছিল। অতঃপর রাসূলুল্লাহ আলাইহি মসজিদ এর পাশ দিয়ে আরো কিছু ঘর নির্মাণ করলেন। আর এগুলোই ছিল রাসূলুল্লাহ এর স্ত্রীদের আবাসগৃহ। উল্লেখ্য যে, রাসূলুল্লাহ এসব নির্মাণ কাজে নিজেও অংশগ্রহণ করেছিলেন।