Named after its founder, Natalie Zahle (1827–1913), it now consists of two independently run primary schools and a Gymnasium.

[1] [2] On 1 May 1851, Natalie Zahle launched a programme for the training of female private teachers.

[5] The school's first home was a small apartment in the no longer existing street Hummergade.

It later moved to larger premises on Gammel Strand and finally to a new building on Nørre Voldgade in 1877.

The building which houses N. Zahles Seminarieskole faces the square Israels Plads on the other side of the block.