Die Geschichte der Musik-und Kunstschule Neustadt begann im Jahr 2007 mit der Idee von Frau Luca Firus, Kunst- und Musikunterricht zu verbinden und an einer Einrichtung zu unterrichten. Zunächst gründete Lucia Firus eine Musikschule in der Exterstr. 1, die mit der Kunstschule Emil Walker verbunden war. Es gab eine gemeinsame Anmeldung und die Kündigungsfrist betrug 4 Wochen.
In den nächsten 6 Jahren durchlief Die Schule mehrere wichtige Entwicklungsstufen und Änderungen. Seit August 2009 gab es zahlreiche Änderungen in der Unterrichtsmethodik vor allem im bildkünstlerischen Bereich. Aus diesem Grund gab es für jeden Schüler ein neues Anmeldeformular, welches von den Eltern unterschrieben wurde. Aus unterrichtsspezifischen Gründen wurde die Kündigungsfrist auf 3 Monate festgelegt.
Die gemeinsame Internetseite mit der Kunstschule Emil Walker existierte noch bis zum Jahr 2010. Seitdem ist die Musik-und Kunstschule Neustadt eine eigenständige und unabhängige Einrichtung, die mit der Kunstschule Emil Walker nur noch einige gemeinsame Projekte durchführt. Die Schule bekam ein brandneues Logo sowie eine Internetseite.