Da Bobbysocks vant konkurransen i 1985 med «La det swinge», fulgte nærmest en nasjonal folkefest i Norge. Dette var Norges første seier i konkurransen, og dermed fikk Norge også arrangere konkurransen for første gang året etter. Men midt i seiersrusen oppsto det også raskt en lokaliseringsdebatt om hvor finalen i 1986 skulle holdes. Flere byer kom raskt på banen, blant andre Oslo, Bergen, Trondheim og Stavanger. Etter lange sonderinger falt valget på Bergen og Grieghallen, og beslutningen ble offentliggjort av kringkastningssjef Bjartmar Gjerde direkte på sommeren 1985. Arenaen Grieghallen ligger sentralt i Bergen og sto ferdig i mai 1978. Hallens hovedkonsertsal, Griegsalen, har 1610 sitteplasser. Dette var langt lavere enn året før, da rundt 7500 publikummere var på plass i Scandinavium. Stavanger Forum hadde vært den hardeste konkurrenten til Grieghallen, og NRK la den norske finalen i 1986 til Stavanger som et slags plaster på såret.