Tryllefløyten Steinerbarnehage i Bergen (1981) førte til Tharaldsens internasjonale gjennombrudd. Medarbeider var Jan Arve Andersen, byggeleder Ole Rasmus Nygaard. Gjennom kraftige protester og søksmål fra naboer og beboere i området ble bygget forsøkt stoppet. Den organiske utformingen brøt med konvensjonene på 1970-tallet og bidro til sterke følelser. Saksbehandlingen for de nødvendige godkjenningene tok nesten to år. Parallelt ble det fremmet tre søknader for finansiering i Husbanken. Også her spilte utformingen en viktig rolle og de to første søknadene ble avslått. Først etter en anke og behandling sentralt i Oslo, der det ble det klargjort at Husbanken er en og ikke har mandat til å bedømme arkitektur, ble bygget godkjent.