According to a report by Al Arabiya, the Kaaba was built by Hazrat Ibrahim about 5,000 years ago. Historians say ... This was long before the time of Prophet Hazrat Muhammad.