Султанија Хурем била донесена во харемот како Александра, ќерка на православен свештеник.
Многумина не знаат дека Хурем е родена православна и дека нејзиниот татко бил свештеник. Таа израснала на територијата на денешна Украина, а се викала Александра Анастасија Лисовска. Кога Отоманската империја се проширила на оваа територија, заедно со многу други млади девојки, Александра била одведена во харемот на султанот, каде што била сместена заедно со околу 300 други робинки.
Легендата вели дека Сулејман бил шармиран од Александар на прв поглед. Него го освоила нејзината храброст, харизма, мудрост и интересен начин на размислување. Омда ја зеде за своја љубовница, а набргу потоа и за сопруга. Поради бракот со султанот, Александра морала да премине во ислам и потоа добила ново име – Хурем.
Иако султанот Сулејман имал уште три жени , сепак се верува дека Хурем е таа што најмногу ја сакал. Таа му родила шест деца, а нивната љубов сè уште се смета за една од најголемите што историјата ги памети. Тоа го потврдува и легендата поврзана со нејзината смрт, односно последната желба на султана Хурем.
Имено, пред нејзината смрт, султанот и султаната наводно некое време живееле одвоено. Кога се обединиле по долг период, Сулејман ја однел да го види напредокот на изградбата на новата џамија и и рекол дека неговата душа е таму и дека неговото срце засекогаш ќе остане во таа зграда.
Хурем тогаш веќе знаела дека наскоро ќе умре и му рекла на султанот дека нејзината последна желба е да ја закопа во самата џамија што го носи неговото име, каде што рекол дека таа ќе биде негова душа засекогаш, за и по смртта да бидат заедно. .
Последната желба на неговата сакана сопруга, наводно, го потресла султанот Сулејман до срж . Уште во текот на животот и ги исполнувал сите желби, па на крајот решил да ја исполни и оваа.
Сулејман живеел уште осум години по смртта на Хурем. А неговата последна желба беше да биде погребан во истата џамија, покрај својата сакана, а уште еден доказ за големата љубов што ја имаше кон неа е фактот што откако Хурем почина, Сулејман, сопственик на харем кој броеше стотици жени робови, во неговата никогаш повеќе не сакал ниту имал жена.
