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