Det er funnet bevis for at skolen har eksistert siden 1315, men antas å ha eksistert fra slutten av 1200-tallet og regnes for å være byens eldste skole i tillegg til monastiske skoler. Skolen lå til 1551 på Storkyrkobrinken, da den flyttet til den tidligere fransiskanerklosteret på øya Riddarholmen. I 1666 flyttet skolen igjen, nå til Själagårdsgatan 13. I 1814 flyttet den tilbake til Riddarholmen og det nåværende Östra Gymnasiehuset, Birger Jarls torg 7. I 1821, overtok den nyopprettede Stockholm videregående skole lokalene.