Narva Vanalinna Riigikoolil, mis asub linna ajaloolises paigas Vanalinnas, on tegelikult alles üsna lühike ajalugu. Kool avas oma uksed õpilastele 1.09.2000. Haridusasutus, mis sai loodud muukeelsetest peredest laste õpetamiseks riigikeeles, kuulub Haridus- ja Teadusministeeriumile ning õpetab väikeseid Narva selle ümbruskonna kodanikke keelekümblusmetoodika alusel.

Kaksteist õppeaastat pole just palju, kuid ka sellise lühikese aja jooksul on koolis palju korda saadetud ja Narva Vanalinna Riigikool võib uhkusega ütelda, et tal on oma ajalugu.

7.02.2001. aastal saime enda käsutusse vastselt remonditud esimese korruse ühe koolitiiva, sest koolis õppis kõigest 80 õpilast. Kuid Narva Vanalinna Riigikooli eksisteerimise jooksul on koolipere kasvanud enam kui viis korda, praegu on koolis 433 õpilast ja töötab 48 õpetajat. Loomulikult on ka terve õppehoone kooli käsutuses.              

Juba kolmandal kooliaastal said õpilased endale piduliku koolivormi ja maskoti – kolmepealise sõbraliku draakoni, kes sümboliseerib keeli, mida õpitakse meie koolis.

24.11.2004 käis kooli delegatsioon Eesti Vabariigi presidendi Arnold Rüütli vastuvõtul.

Kooli on külastanud tuntud Eesti Vabariigi poliitika- , haridus- ja kultuuritegelased nagu Mart Laar, Tõnis Lukas, metropoliit Kornelius, Peeter Tulviste, kunstnik Ruth Tulving Kanadast ja paljud teised.

Vaadates kaugemasse minevikku, võib Narva Vanalinna Riigikool nimetada oma kuulsat eelkäijat Narva üht vanimat õppeasutust Narva Poeglaste Gümnaasiumi, mis asus just samas hoones, kus meie kaasaegne koolgi ja siin said oma hariduse Eesti Vabariigi esimene haridusminister Peeter Põld ja helilooja Heino Kaljuste, kirjanik Anton Hansen Tammsaare ja maletaja Paul Keres ja paljud teised tuntud tegelased. Peeter Põllu ja Heino Kaljuste mälestustahvlid kaunistavad väärikalt juba mitmendat aastatkooli fassaadi.