Iruñeko "Pablo Sarasate" Kontserbatorioko zuzendaria den Fernando Remacha-ren ekimenari esker, Nafarroako Dantza Eskola 1963an hasi zen. Jesús Zamarbide, dantzari nafartarra, kontserbatorioaren Espainiako Dantza eta Flamenkoaren irakaspenen ardura hartuko du. Geroago, Peter Brown irakaslea deitua izango da Dantza Klasikoaren espezializazioaren arduraduna izateko.
Zenbait urtetan, dantza eta musika "Pablo Sarasate" kontserbatorioan eraikin bera partekatu zuten, baina 1987an José Láinez-en zuzendaritzapean, Iruñeko Urzainqui kalean Dantza Eskolako egoitza independente bat sortu egingo da.
1991n Nafarroako Dantza Eskola Ofiziala sortu zen eta ikasketa plan esperimental bat ezarriko da. Plan hori LOGSE-a abian jarri baino pixka bat lehenago itzaliko da. Izan ere, 1993an, 231/1993 Foru Dekretuaren arabera, Dantza Eskola Espezifikoan bihurtuko da.
Funtsa transferentzia bidez sartu zen 2018. urtean.
