Именно с этой крепостью связана легендарная история. Вблизи крепости жил юноша, который учился в кузнечному ремеслу. Учитель ругал парня, что тот был невнимательным, неаккуратным и непоседливым. Объяснял ему учитель, кузнечное дело требует много времени и сил.
Учитель говорил парню, что нужно испачкать руки пеплом у горнила, увидеть раскаленный металл, как пространство вокруг него освещается, потому что есть в этом магия, непостижимая для человеческого ума. Работать надо быстро и ловко, потому металл ошибок не прощает.
Однажды вышел парень из кузницы отдохнуть, и увидел прекрасную девушку, которая держит путь в сторону крепости. Юноша смотрел вслед, пока девушка не вошла в крепости. Вернувшись в кузницу, Иван, так звали парня, взялся вдохновленный за дело. Выковал он железную цветок, который показал учителю, и тот наконец похвалил парня.
- Ивану, что с тобой случилось? - спросил учитель.
- Что за девушка в крепости живет? - собравшись с силами спросил парень.
- Понятно, - ответил учитель, - не знаю кто она, но работаешь ты теперь с душой.
Каждый день Иван выглядел девушку, даже набрался смелости подойти к ней и заговорить. Иван подарил любимой железную цветок и пообещал приехать за ней.
Стал Иван работать день за днем все более усерднее, чтобы учитель отпустил его к девушке. Увидев, которые железные произведения искусства начал делать Иван, учитель понял, что если парень поедет в другой город его заберут к себе другие мастера. Не захотел учитель терять такого мастера, решил хитростью оставить его в городе. Он написал письмо Ивану, будто бы от девушки, чтобы парень не ехал к ней и вообще забыл ее.
Оставшись, Иван с тех пор так и жил в мастерской, работая и днем и ночью, ковал железные цветы, которые потом рассыпал в саду возле крепости и приходил туда каждый день в надежде увидеть очаровательную девушку.
Сейчас существует традиция: каждый, кто приехал в Запорожье, имеет подарить очаровательной незнакомке цветок, в память вечной любви Ивана.