В декабре 2011 года Высший совет ФИБА Европа выбрал Украину в качестве страны, которая примет чемпионат Европы по баскетболу 2015 года. За право провести турнир боролись шесть городов: Киев, Харьков, Львов, Донецк, Одесса и Днепропетровск.
Мэр Харькова Геннадий Кернес заявил, что рядом с Дворцом Спорта будет построен новый спортивный комплекс «Харьков-Арена», который станет одной из основных арен Евробаскета. Для строительства был выделен участок земли площадью пять гектаров. Проект арены был ориентирован на Švyturio Arena в Клайпеде. Строительство планировалось завершить к декабрю 2014 года.
Позднее, на пресс-конференции в Киеве, Геннадий Кернес сообщил, что стоимость строительства «Харьков-Арены» составила 350 миллионов гривен. В эту сумму входило не только возведение самой арены, но и благоустройство прилегающей территории. Таким образом, хмельницкая арена обошлась дороже своего литовского аналога. Švyturio Arena в Клайпеде была построена за 16 миллионов евро, что составляло около 164,5 миллиона гривен.
