Острів Байда – це невеликий острів, розташований у старому руслі Дніпра, між Арочним та Преображенським мостами. Помилуватися ним можна з альтанки «Ластівчине гніздо», розташованої неподалік від санаторію ПАТ «Запоріжсталь».
Острів утворився в результаті великої повені навесні 1843 року. До цього він був з'єднаний з материком піщаним перешийком. Його площа – 6,54 га. На острові відкриті і досліджені пам'ятки ІІІ-І тисячоліття до н.е. і 12-18 століть нашої ери.
У 1556 році князь Дмитро Вишневецький збудував тут «дерево-земляне містечко» та утримував при ньому 300 козаків. Зі свого укріплення князь неодноразово нападав на татарські й турецькі фортеці в пониззі Дніпра. У 1558 році кримський хан Девлет-Гірей несподівано підійшов до берегів Хортиці. Тривала облога змусила Вишневецького залишити свій форпост. «Містечко» козаків було спалене татарами.
В українських народних переказах Дмитра Вишневецького пов'язують з легендарним козаком Байдою. Тому і острів в останні роки називають його іменем. Слово «Байда» означає вільного, неодруженого та безтурботного чоловіка.