Царевококшайск, это прежнее название современного города, который был переименован в 1919 году. В Средние века на месте нынешнего кремля была построена оборонительная крепость для защиты города. Однако ее деревянные стены не устояли перед временем и полностью разрушились. С 1919 года это место называлось Базарной площадью, а в 2008 году его переименовали в площадь Революции. Кремль был возведен в 2009 году и представляет собой комплекс из четырех башен красного кирпича, соединенных стенами, образующими прямоугольную внутреннюю площадь. Внутри кремля установлен единственный в мире памятник царю Фёдору Иоанновичу, который основал город Царевококшайск (ныне Йошкар-Ола) в 1584 году. Автор бронзовой статуи высотой 3,5 метра, председатель союза художников А. Ковальчук. Вдоль стен внутренней территории комплекса расположена выставка артиллерии и экспозиция по истории марийского народа. В открытых нишах по всему периметру комплекса размещены стенды с информацией об истории города. Летом здесь работает выставка-продажа «Марийская пасека». Закрытые помещения кремля используются для временных выставок. На площади кремля круглый год выставлены реконструированные артиллерийские орудия 16-19 веков. Через дорогу от кремля находится Вознесенский собор.