Zunächst befand sich die Grundschule für geistig behinderte Kinder zusammen mit anderen Schulen in der Kamminer Straße 17-19. Schließlich errichtete das Hochbauamt Charlottenburg in den Jahren 1981-82 die jetzige Schulanlage, die 1983 bezogen wurde. Namensgeber der Schule ist Arno Fuchs (1869-1945), der in Berlin zu Beginn des 20. Jahrhunderts entscheidend an der Entstehung von Sonderschulen beteiligt war.
Bei dem Schulgebäude handelt es sich um eine unregelmäßige ein- bis zweigeschossige Zweiflügelanlage, die mit roten Klinkern verblendet ist. Der Zweckbau weist glatte Fassaden mit eingerückten Fenstern, mehrere Erker und einen Balkon auf. Eine Gymnastikhalle und ein überdachtes Therapiebad sind angeschlossen.