Понятие «гарем» имеет долгую историю в Османской империи. Эти женщины, жившие там, были законно связаны с семьёй султана, но не считались жёнами или королевами. По мере роста империи в гарем постоянно добавлялись завоёванные женщины. Там они становились наложницами султана. Неизвестно, как именно Хюррем-султан оказалась на этом посту, но, согласно некоторым источникам, она была подарена Сулейману в качестве коронационного дара. Вскоре она стала его любимой наложницей.