Tidemand-Johannessen samarbeidet med arkitekt Ulf Nyquist om utsmykningen av Torshov kirke i Oslo. Kirken ble åpnet 1. pinsedag 1958, og blir regnet som Norges første arbeidskirke. Utsmykningen består av glassmalerier, glassmosaikk og smijernsarbeider. Da Tidemand-Johannessen døde hadde han fullført tre av kirkens tolv glassmalerier. De gjenstående ble fullført av Jardar Lunde. Smijernsarbeidene ble utført av kunstsmeden Fred Becker.