HISTORY- The Kaaba is located in Mecca, Saudi Arabia and is part of the Five Pillars in Islam. Muslims must make the hajj to Mecca and travel around the Kaaba seven times going counter clockwise. Muslims must make at least one trip to the Kaaba in their lifetime. Back in Abraham's time, it was the first Mosque on earth. Abraham was the person who built the Kaaba.