Meie kooli lugu…
Arhitekt August Reinbergi projekteeritud koolihoone Nikolai tänaval valmis aastal 1902 ja selles alustas tööd Tütarlaste Gümnaasium. Tegemist oli esimese koolimajaks mõeldud hoonega, milles oli keskküte ning aastast 1907, mil valmis püssirohukeldri vundamendile ehitatud võimla, ka elektrivalgus. 
Koolimajast eraldi ehitatud võimla aluskorruseks jäeti vana võlvitud püssirohukelder, mis kohandati linnaarhiivi ruumiks. Arhiiv tegutses seal aastani 2008, misjärel kolis sinna kooli raamatukogu.
1940 aasta sügisel sai kool nimeks – Pärnu II Keskkool. Aastast 1944 kandis kool esimese nimelise koolina vabariigis Lydia Koidula nime.
Kui Lydia Koidula nimeline II Keskkool 1979. aastal end Metsa tänavale sisse seadis, kolis Nikolai tn koolihoonesse Pärnu IX 8-klassiline Kool, mis aastast 1991.aastast Vanalinna Põhikooli nime kannab.
Aastal 2017 läbis kool põhjaliku renoveerimisprotsessi ja õppetöö toimub nüüd tänapäevastele nõuetele vastavas ning kaunis keskkonnas.
Kool on säilitanud läbi sajandi oma näo ning mitmed traditsioonid on aastakümnete pikkused – nt Jüriööjooks, kooli konverents, erinevate tähtpäevade tähistamised.
Vaatamata sellele, millist nime õppeasutus läbi sajandi parajasti kandnud, on nii endiste kui ka praeguste õpilaste sõnul meie kooli alati iseloomustanud oma kooli tunne, lihtne inimlikkus, ühte hoidmine ja hoolimine, loomingulisus ja uuendusmeelsus. Õpihuvi ja kvaliteetse, elus toimetulekut toetava hariduse saab kaasa iga Vanalinna kooli lõpetanu.
Aastast 2000 on Vanalinna Põhikoolil oma hümn Tark maja (muusika T.Voll, sõnad H.Voogel-Kirsi).
Kooli kõrgeim autasu on KOOLI AUMÄRK, mis on kasutusel aastast 2011.
Aadressil Nikolai 26 asuvas ajaloolises ja kaunis hoones on tegutsenud järgmised koolid:
Saksa- ja venekeelsed:
1902-1917 Pärnu Tütarlaste Gümnaasium (1915/16 Tveris, Venemaal)
1917/18 Pärnu linna koolikomisjoni „Naisgümnaasium“
Eestikeelsed:
1918/19 Pärnumaa Rahvahariduse Seltsi Pärnu Eesti Kõrgem Tütarlaste Kool (Pärnumaa naisgümnaasium)
1919–1926 Pärnu Linna Tütarlaste Keskkool (Gümnaasium)
1926–1934 Pärnu Linna Tütarlaste Gümnaasium
1934–1937 Pärnu Linna Tütarlaste Keskkool ja Gümnaasium
1937–1940 Pärnu II Gümnaasium, II Reaalkool ja II Progümnaasium
1940 Pärnu II Keskkool
1941–1944 Pärnu II Gümnaasium
1944–1971 L. Koidula nimeline Pärnu II Keskkool
1971–1991 Pärnu IX 8-kl. Kool
1991 Pärnu Vanalinna Põhikool
Meie kooli on direktoritena juhtinud:
1918 Johann Estam
1922 Georg Köösel
1944 Jüri Erm
1953 Linda Soovik
1969 Armas Kuldsepp
1971 Hilda Jõesalu
1979 Rein Eglon
1980 Vaike Vaga
1990 Garri Suuk
1994 Neeme Ellermaa
1995 Mart Kuuskmann
1999 Jaan Viertek
2010 Pille Tahker