Krótko po wygranej Azerbejdżanu oficjalnie ogłoszono budowę mieszczącej 23 tysiące miejsc areny koncertowej jako potencjalnego miejsca konkursu. Trzy dni później zapowiedziano także dwie inne hale, które miały być rozpatrywane przez organizatorów: Stadion Tofiqa Bahramova i Kompleks Sportowo-Widowiskowy Heydara Aliyeva. 2 sierpnia 2011 Alpine Bau Deutschland AG wygrało przetarg na skonstruowanie nowego budynku, teraz znanego jako Baku Crystal Hall. Przygotowania do budowy zaczęły się niedługo po ogłoszeniu. Mimo że całkowity koszt kontraktu nie został wyjawiony, rząd przeznaczył na powstanie areny 6 milionów manatów azerskich (ok. 24 miliony złotych).
31 października 2011 Ismayil Omarov, dyrektor krajowego nadawcy Ictimai Television ogłosił, że decyzja o miejscu organizacji konkursu zostanie podjęta przez komitet wykonawczy w styczniu 2012. 25 stycznia 2012 okazało się, że to Baku Crystal Hall będzie gospodarzem Konkursu Piosenki Eurowizji 2012. Mimo że hala może pomieścić 23 tys. ludzi, tylko 16 tys. mogło mieć możliwość zakupienia biletów na konkurs. Bilety dostępne były od 28 lutego 2012.