Sveriges Television оголосила 24 травня, що спочатку місцем проведення для Євробачення 2016 була Tele2 Арена в Стокгольмі. Мальме Арена в Мальме була ареною, яка приймала Євробачення 2013, і тому вона вибула зі змагання за місце проведення. 8 липня 2015 року було офіційно оголошено, що Пісенний конкурс Євробачення 2016 року прийме «Еріксон Глоб» у Стокгольмі.