Sahih Bukhari Volume 2, Book 25, Hadith 1599

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

Narrated By Salim : That his father said, "Allah's Apostle, Usama bin Zaid, Bilal, and 'Uthman bin abu Talha entered the Ka'ba and then closed its door. When they opened the door I was the first person to enter (the Ka'ba). I met Bilal and asked him, "Did Allah's Apostle offer a prayer inside (the Ka'ba)?" Bilal replied in the affirmative and said, "(The Prophet offered the prayer) in between the two right pillars."