Dzięki wygranej Rusłany Łyżyczko w 2004, 50. Konkurs Piosenki Eurowizji był organizowany na Ukrainie. We wrześniu 2004 stacja NTU i EBU potwierdziły, że konkurs odbędzie się w Kijowskim Pałacu Sportu. W listopadzie pojawiły się pogłoski dotyczące zmiany miejsca organizacji konkursu w związku z protestami politycznymi (pomarańczową rewolucją) oraz obywatelskim poruszeniem przeprowadzonym na terenie Ukrainy. Temat został poruszony podczas spotkania Grupy Referencyjnej EBU, która zdecydowała o niezmienianiu miejsca organizacji konkursu, co potwierdziło specjalne oświadczenie wydane przez Grupę niedługo po zakończeniu zebrania. Pod koniec grudnia rozpoczęto renowację hali Pałacu Sportu, na co wydano ok. 4 milionów franków. Prace remontowo-renowacyjne ukończono na początku maja. Arena mogła pomieścić ponad 5 tys. widzów. 22 marca stacja NTU podpisała umowę wynajmu hali. Nadawca przeznaczył ok. 5 mln franków na przygotowanie i transmisję konkursu, kolejne 4,5 mln otrzymał od EBU, ok. 3,3 mlna od krajowego parlamentu, a ok. 5,5 miliona od rządu. Właściciele lokalnych hoteli zainwestowały ok. 9,5 miliona euro w celu zakwaterowania wszystkich krajowych delegacji oraz wielbicieli widowiska.