Vognmandsmarkens Skole åbnede i 1912 på Bellmansgade 1.
Den 9. april 1940 blev skolen beslaglagt af den tyske besættelsesmagt, men blev atter rømmet. Eleverne blev i mellemtiden undervist på Bryggervangens Skole. Den 11. august blev skolen igen beslaglagt, og eleverne blev atter sendt til Bryggervangens Skole, indtil denne blev beslaglagt den 5. oktober 1943. Dernæst kom eleverne til Klostervængets Skole. Efter krigen blev skolen benyttet til lazaret, indtil den blev rømmet den 1. september 1945.
I 1982 blev skolen lagt sammen med Bryggervangens Skole under navnet Kildevældsskolen og med adresse på Bellmansgade 5.