Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) said: News reached me that the Prophet (peace and blessings be upon him) had entered the Ka'bah, so I went quickly and met Bilal (may Allah be pleased with him). I asked: Did the Messenger of Allah (peace and blessings be upon him) pray in the House? He said: Yes, "He prayed two rak'ahs between the two pillars, and kept the right pillar on his right side."
Hadith Referenceالمعجم الكبير للطبراني / باب الباء / 1053