حَدَّثَنَا مَحْمُودُ بْنُ غَيْلاَنَ، حَدَّثَنَا هَاشِمُ بْنُ الْقَاسِمِ، حَدَّثَنَا مُبَارَكُ بْنُ فَضَالَةَ، حَدَّثَنِي حُمَيْدٌ الطَّوِيلُ، عَنْ أَنَسِ بْنِ مَالِكٍ، قَالَ لَمَّا تُوُفِّيَ النَّبِيُّ ـ صلى الله عليه وسلم ـ كَانَ بِالْمَدِينَةِ رَجُلٌ يَلْحَدُ وَآخَرُ يَضْرَحُ فَقَالُوا نَسْتَخِيرُ رَبَّنَا وَنَبْعَثُ إِلَيْهِمَا فَأَيُّهُمَا سَبَقَ تَرَكْنَاهُ ‏.‏ فَأُرْسِلَ إِلَيْهِمَا فَسَبَقَ صَاحِبُ اللَّحْدِ فَلَحَدُوا لِلنَّبِيِّ ـ صلى الله عليه وسلم ـ ‏.‏

It wasnarrated that Anas bin Malik said: “When the Prophet (PBUH)died,there was a man in Al-Madinah who used to make a niche in thegraveand another who used to dig graves without a niche. They said:‘Letus pray Istikharah to our Lord and call for them both, andwhicheverof them comes first, we will let him do it.’ So they wereboth sentfor, and the one who used to make the niche-grave camefirst, so theymade a niche-grave for the Prophet (PBUH).” Translation Not Available

Book Ref: Sunan Ibn Majah Book 6 Hadith 1557
Web Ref:  Sunan Ibn Majah Vol 1 Book 6 Hadith 1557