اول من بنى الكعبة هو ابراهيم عليه السلام .. وقيل الملائكة وقيل آدم عليه السلام وان ابراهيم عليه السلام اعاد بنائها ورفع قواعدها ، فالمسألة فيها خلاف بين اهل العلم ويمكنك الرجوع الى هذا الرابط :
http://www.islamweb.net/ver2/Fatwa/ShowFatwa.php?lang=A&Id=117203&Option=FatwaId