The origins of the Kaaba trace back to Prophet Ibrahim (Abraham) and his son Prophet Ismail (Ishmael), who were commanded by Allah to construct a house dedicated solely to monotheistic worship.