Arbejdet med at opføre Nordstjerneskolen startede i september [[2011]], og byggesummen var på 190 millioner.<ref>{{cite web |url=https://www.byggeplads.dk/byggeri/skole/nordstjerneskolen-frederikshavn |title=Nordstjerneskolen Frederikshavn |work=byggeplads.dk |date= marts 2013 |accessdate= 4. februar 2019}}</ref> I forbindelse med byggeriet blev der taget udgangspunkt i bæredygtige og energibesparende løsninger, og der blev gjort meget ud af at skabe inspirerende læringsmiljøer, hvor der bl.a. blev taget højde for forhold som lysindfald, akustik og luftkvalitet.<ref>{{cite news |url=http://www.kanalfrederikshavn.dk/vis/nyhed/undervisningsminister-indvier-nordstjerneskolen/ |title=Undervisningsminister indvier Nordstjerneskolen |work=kanalfrederikshavn.dk |date=21. december 2018 |accessdate= 4. februar 2019}}</ref> Skolen åbnede i januar [[2013]] og afløste de tre skoler: Munkebakkeskolen, Hånbækskolen og Ørnevejens skole.<ref>{{cite news |url=https://www.folkeskolen.dk/521022/ny-kaempe-skole-aabnet-i-frederikshavn |title=Ny kæmpe-skole åbnet i Frederikshavn |work=folkeskolen.dk |date=8. januar 2013 |accessdate= 4. februar 2019}}</ref>
Samfund Uddannelse