The school was founded in 1209 next to the Church of Our Lady built at the same time by Peder Sunesen, Bishop of Roskilde, and was named "The School of Our Lady" (Vor Frue Skole) or the "Cathedral School" (Domskolen). In 1802 it was renamed The Latin Cathedral School of Copenhagen (Kjøbenhavns Latinske Cathedralskole), but this caused problems since there was already one Cathedral School in the bishopric, that in Roskilde. So in 1817 it was renamed The Metropolitan School (Metropolitanskolen). In 1728 the building burned and was reconstructed in its current form. In 1838 the school left its original building on Vor Frue Plads, to move to a larger building in Struenseegade on Nørrebro, the original building was taken over by the University of Copenhagen. In 2010, one year after its 800 anniversary, the school was united with another school to form Gefion Gymnasium.
During its years of functioning hundreds of prominent Danes graduated from the school, and it acquired iconic status as the school portrayed in Hans Scherfig's famous novel, "Stolen Spring" (Det Forsømte Forår).