Строительство Волжской башни началось середине 17 века. Первоначально она выполняла функцию главного форпоста города, поэтому и название получила соответствующее. Это одна из 19 сохранившихся башен Земляного города. На крыше башни была установлена отводная стрельница и шатер из дерева, который сгорел в 1711 году. Позднее в здании размещался арсенал, так появилось второе название — Арсенальная. К концу 19 века в здании располагалось кафе, которое находится там и по сей день.