Музей был открыт на территории музейно-храмового комплекса в 2024 году.
Экспозиция состоит из 20 выставочных иммерсионных залов, с историческими реконструкциями и мультимедийными инсталляциями. Общая площадь здания — 12 000 кв. м. Музей рассказывает посетителям об истории Крыма и Новороссии от древних времён до современности. Одним из ключевых акцентов Музея стали тематические кинозалы и интерактивные зоны, где можно не только самостоятельно ознакомиться с архивными материалами, но и совершить виртуальное путешествие во времени.
Уникальным стал и фасад здания Музея, который украшен монументальными барельефами с сюжетами летописи Крымского полуострова. Над их созданием на протяжении нескольких лет работало 10 художников-скульпторов из знаменитых мастерских Виталия Шанова, автора скульптуры Александра Невского с дружиной в Псковской области. Барельефы уникальны по своему исполнению. В деталях изображены и события Крещения Руси, и героическая оборона Севастополя, и, даже события последнего десятилетия, развитие и расцвет полуострова. Так на одном из фасадов можно увидеть и «вежливых людей», и Крымский мост, а также доблесть и славу новых субъектов и даже фрагменты из истории строительства «Нового Херсонеса».