Хюррем Султан умерла 15 апреля 1558 года предположительно в возрасте пятидесяти двух лет, после возвращения из Эдирне. Мавзолей Хюррем Султан был построен через один год после ее смерти архитектором Синаном. Поэтому на время строительства гроб был помещен в здание мечети. Хоть она была христианкой от рождения, погребена по мусульманскому закону, т.к. сменила веру.