Barents Center oli ensimmäisissä suunnitelmissa nimellä Kristallen. Valtakunnanrajan tuntumaan Ruotsin puolelle suunniteltiin jättikokoista kauppakeskusta, multi/monitoimiareenaa, lukiokoulua sekä 20-kerroksista hotellia.
Haaparannan valmisteluelimissä haudottu suunnitelma oli iso päätös, jonka mahdollistivat pääosin sosiaalidemokraattien valtuutetut. Haaparannan kunta ei ottanut hanketta omalle kontolleen, vaan antoi yksityisten kilpailla Rajallakaupungista.
Kunta solmi poikkeuksellisen pitkät, 20 vuoden mittaiset vuokrasopimukset lukiokoulusta ja monitoimiareenasta.