UFFA ble startet i 1981 og holdt opprinnelig til i et okkupert hus i Kjøpmannsgata 28. Da dette huset brant i juli 1982, inngikk UFFA en kommunal driftsavtale, og fikk overta nedlagte Østbyen barnehage i Innherredsveien.