Основали крепость в 1584 году как военный опорный пункт Русского государства на восточных границах. Тогда она называлась Царево-Кокшайском и представляла собой хорошо укрепленную деревянную цитадель. Главной функцией крепости была защита от возможных нападений со стороны Казанского ханства и татарских войск. Со временем военная угроза уменьшилась, и крепость утратила первоначальную функцию, превратившись в административную резиденцию воевод. С течением веков деревянные стены износились, и ныне от оригинальной крепости остались лишь отдельные фрагменты фундамента и артефакты, найденные при археологических исследованиях.
