Kool alustas td 1. septembril 1985. Iga algus on raske, polnud kergete killast seegi : hoolimata kooliaasta algusest olid, viimistlustd pooleli ning jtkusid veel paar kuud. Tookord avatud kool oli ehitatud tpprojekti jrgi 1284 pilasele ja kandis siis veel Tallinna 61. Keskkooli nime. Kooli direktorina asus ametisse Peep Laidvee.

Esimene lend lpetas 1988. aastal, jttes endast maha kauni koolihmni (viisi autor Alo Mattiisen). Kool nimetati mber Tallinna Pskla Keskkooliks 5. juunil 1990. aastal. Kooli nimevahetus ti kaasa muutusi: 1991. aastal kujundati koolile vapp (Epp Liivak), millele 1992. aasta 27. maist lisandus ka oma lipp. Lipu sissennistamistseremoonia toimus Tallinna Kaarli kirikus ning nnistajaks oli piiskop Einar Soone.

1999. aasta 24. novembril muudeti kooli nimi Tallinna Pskla Gmnaasiumiks.

Alates 01. juulis 2010 nimetati direktori ametisse Leena Saag.

2016. aastal alustati projekteerimistid seoses kooli renoveerimisega.

2016/2017 ppeaasta suvel kolis koolipere asenduspinnale Vilde tee 69, endise 37. keskkooli majja ja Vikerkaare majas alustati kauaoodatud renoveerimis/ehitustid.

Aasta 2018 oli suurte muutuste aeg. Augustikuus koliti tagasi oma armsasse uue kuue saanud koolimajja. Sama katuse all eraldi tiivas alustas td ka Nmme Huvikool. Muutusi oli ka teisi. Alates 2018. aasta sgisest sai Tallinna Pskla Gmnaasiumist phikool ning sellega seoses muutus ka kooli nimi Tallinna Pskla Kooliks. Pskla kool alustas td uues koolimajas 1.septembrist 2018.

Phikooliks muutumisega vahetusid ka kooli logo ning lipp. Kokkuleppel kooli logo kujundaja Epp Liivakuga kasutatakse kooli logona ainult vana logo keskmist kirjadeta kujutist. Uus kooli lipp nnistati Nmme Rahu kirikus 31. augustil 2018 koguduse petaja Ove Sanderi poolt.