Улу-Мухаммед хан правил Золотой Ордой с 1419 по 1436 год правда с перерывами. Когда он окончательно проиграл междоусобную борьбу в Золотой Орде, то захватил булгарскую крепость Иске-Казань. Так он стал основателем Казанского ханства и его первым ханом.
Есть версия, что его убил собственный сын Махмуд хан в 1445 году, он стал следующим казанским ханом и правил с 1445 по 1465 год.
Махмуд ханом возле ханского дворца был построен мавзолей в 1460-е годы.
В мавзолее затем располагались захоронения шести казанских ханов: Махмуда, Мухаммед-Амина, Ибрагима, Халиля, Джан-Гирея и Сафа-Гирея.
Немного неясная ситуация. Всего казанских ханов было 15, правда последний из них в Казани не бывал, где похоронены остальные?
Более полутора веков в Казанском кремле после взятия Казани русскими войсками сохранялись мавзолеи. Их использовали в качестве складских помещений для хранения оружия и боеприпасов, но со временем за ветхостью они были разобраны.
Через несколько столетий эта идея была использована разрушителями Братского кладбища в Москве. Были снесены все памятники, а захоронения не были тронуты.
Летом 1977 года в Казанском Кремле меняли канализацию. В таких случаях вперёд идут археологи, которые под руководством Альфреда Хасановича Халикова — известного археолога, автора многочисленных трудов по истории татарского народа, вскрыли две усыпальницы казанских ханов. Во вскрытых усыпальницах археологи обнаружили деревянные гробы с богатым убранством из кожи, обитой серебряными накладками. Извлеченные из склепов скелеты сначала были отправлены в хранилище Института истории Академии наук Татарстана, а чуть позже переместились в отделившийся институт археологии АН РТ им. Халикова.
В 2004 году группой археологов под руководств известного археолога Фаяза Шариповича Хузина найдена вторая часть мавзолея: были обнаружены еще несколько гробниц.
На месте этих вскрытых гробниц в 2005 году была организована мемориальная зона.