Fidjestøl (da: Øydvin) gikk ut fra NTHs arkitektlinje i 1947. Hun ble ansatt ved distriktsarkitektkontoret i Kirkenes i 1948 og var fra 1953 ansatt hos arkitekt Ole Bjønnes i Tønsberg, for senere å etablere egen arkitektpraksis. Over flere tiår tegnet hun et drøyt dusin kirker, for det meste på Østlandet, som stort sett kan betegnes som arbeidskirker. Innenfor denne sjangeren overgås hun bare av Harald Hille når det gjelder produktivitet. Av annet virke på arkitekturområdet kan nevnes en rekke utvidelser og restaureringer av kirker.