Царевококшайский кремль представляет собой ансамбль гармонично расположившихся на одной территории стилизованных исторических сооружений. Комплекс был открыт 4 ноября 2009 года, в день республики Марий Эл. Территория кремля огорожена крепостной стеной, по углам которой находятся четыре разные по форме башни, внутри находится парк с лавочками для отдыха, церковь, информационные стенды, знакомившие посетителей с историей города.
На месте, где в настоящее время находится кремль, располагалась крепостная стена бывшего Царевококшайска. Крепость была построена из дерева, поэтому в настоящем времени не осталось никак исторических зданий. Потом, до 1919 года, на этом месте находилась Базарная площадь, а до 2008 года площадь Революции.
Так же, в культурном комплексе Царевококшайский кремль находится музей археологических находок, которые были обнаружены во время раскопок в разных частях города Йошкар-Ола.
До 21 октября 2011 г. в центре кремля стоял монумент царю Федору Иоанновичу, который считается основателем Йошкар-Олы, по его поручению в эти места был направлен воевода Иван Андреевич Оболенский-Ноготкин. После был перенесен на Воскресенскую набережную.
Специально на кремля, по старинным эскизам, были отлиты пушки, которые расположились вдоль стен.
Состав комплекса постоянно расширяется, в скором времени планируется включить в состав кремля Троицкую церковь, Благовещенский кафедральный собор и Православный центр. Еще планируется открыть лабораторию по археологическому восстановлению материальной культуры народов Поволжья.
В наши дни стилизованная средневековая крепость служит местом досуга жителей города и проведения культурных мероприятий для горожан, а также туристическим объектом для гостей города. Стены и башни Царевококшайского Кремля - в свободном доступе для посетителей. В окошках крепости (бойницы) открывается прекрасный вид на город, а напротив главного входа возвышается собор Воскресения Христова.