Башня «Никольские ворота» с надвратной церковью во имя святителя Николая Чудотворца — значимый памятник архитектуры Астраханского кремля. Построенная в 1738 году, она представляет собой проездные ворота с храмом, выполненным в стиле русской средневековой архитектуры. Церковь отличается массивными стенами, каменными сводами и богато украшенным западным фасадом из белого камня.
Своё название башня получила благодаря находящемуся в ней храму, символизировавшему небесное покровительство. Первая церковь на этом месте обветшала и была разобрана в 1728 году, а новая была возведена к 1738-му. В советское время здание использовалось гарнизоном, и интерьер храма был частично утрачен. В 1980-х годах проведена реставрация, в ходе которой были восстановлены фрагменты потолочной росписи.