Согласно легендам, Болонья была основана царём этрусков Феро между реками Равоне и Апоза около 500 года до н.э. Долгое время город носил название Фельсина – так звали дочь Феро, которой во сне боги открыли место, где сокрыт древний клад. Благодаря нежданному богатству, царь смог обнести новое поселение каменной стеной, что сразу же выделило его среди прочих этрусских городов.
388 год до н.э. Кельтские племена бойев вторглись на территорию Северной Италии. Осада Фельсины продолжалась целый год, но в итоге город пал. По преданию вождь бойев приказал освободить столько домов, сколько потребуется для тех кельтов, которые пожелают остаться жить в городе. Поскольку бойи не знали рабства, «лишних» жителей, видимо, просто перебили.
283 год до н.э. Бойи потерпели поражение в войне с Римом у Вадимонского озера. Фельсина оказалась в осаде, однако консул Квинт Эмилий Пап не смог взять город. После войны этруски были выселены за то, что они захотели сражаться с римлянами.
225 год до н.э. Между Римом и бойями произошла новая война. Кельты снова потерпели поражение – на этот раз недалеко от Фельсины. Во время осады города в армии консула Луция Эмилия Папа начались эпидемии, и он был вынужден заключить мир, однако Фельсина перешла под контроль Рима.
217 - 202 годы до н.э. Во время Второй Пунической войны и вторжения войск Ганнибала племена бойев и инсубров поддержали Карфаген. Боей уничтожили римский гарнизон Фельсины и вернули себе город. Даже после изгнания карфагенян кельты не сложили оружие. После долгой осады Фельсина была захвачена римским полководцем Сципионом Назикой. Война закончилась лишь в 191 году до н.э., когда он рапортовал Сенату, что из бойев не осталось никого, кто мог бы носить оружие. Вместо Фельсины была основана укреплённая колония Бонония (от латинского «общее благо»). Спустя четыре года через Бононию прошла Эмилиева дорога, сделавшая её одним из богатейших городов Италии.