Til å begynne med holdt skolen til i Waisenhuset i nærheten av Nidarosdomen. Møller underviste etter den franske metoden, med fokus på tegnspråket. På slutten av 1830-tallet ble det et skifte ved skolen, da Andreas Christian Møllers far og bror ble avskjediget grunnet usømmelig adferd mot noen elever ved skolen. I tillegg til dette personalskiftet ble det en pedagogisk endring. Den bestod i at skolen gikk bort fra den franske metoden til fordel for den tyske, som hadde et langt større fokus på tale og munnavlesning. Til tross for denne endringen ble Møller værende ved skolen frem til 1855.