Неспроста оборонительные сооружения крепости имели имена святых - в кровавой борьбе христиан с татарско-турецкими агрессорами небесные покровители были очень актуальными, они придавали им сакральное значение, духовно поддерживали православных воинов отстаивать свое право на земле, освоенные предками еще до времен Киевской Руси.
Бастионы, ворота и равелины знаменитой крепости носили христианские названия. Главные ворота — Троицкие (направление на Новоалексеевку). Они, как и не сохранившаяся до наших дней крепостная церковь, были названы в честь великого православного праздника Святой Троицы. Название Пречистинских ворот (направление к центру города) происходит от праздников Успения и Рождества Пресвятой Богородицы. Всехсвятские ворота (направление на переулок Крепостной) названы в честь праздника Всех Святых.
Слева от Троицких ворот находится Екатерининский бастион, получивший название в честь святой великомученицы Екатерины, справа — Петровский бастион, носящий имя святого апостола Петра. Другие бастионы и равелины также носят имена святых: Алексиевский (в честь святителя Алексия), Андреевский (во имя святого апостола Андрея Первозванного), Александровский (во имя святого благоверного князя Александра Невского), Михайловский (во имя святого Архистратига Михаила), Печерский (в память святых Киево-Печерского монастыря).