1558 год считается годом основания города Астрахани, хотя известна Астрахань с XIII века, а с 1459 года - это столица Астраханского ханства. Дело в том, что сразу после присоединения Астраханского ханства первый астраханский воевода И. С. Черемисинов попросил разрешения на выбранном месте начать строительство города-крепости и послал царю чертежи "как городу быть". Проект был одобрен, и из центра потянулись суда и обозы с людьми, продовольствием, боеприпасами, различными товарами.

Первая крепость была деревянной и укреплялась земляными валами. Фактически крепость была выстроена на острове, который с северо-запада омывался Волгой, на северо-востоке - рекой Кутум, а на юге - заболоченным протоком, который в 40-60 годы XVIII века был превращен в канал.