'A'isha reported that Allah's Messenger (may peace he upon him) gave glad tidings to Khadija bint Khuwailid of a palace in Paradise.