Byggearbeidet startet 29. mars 1958 og arbeidet med Markuskirken ble et uvanlig prosjekt. Det ble etablert en gammeldags bygghytte hvor arkitekten var til stede daglig og ledet arbeidet. Lewerentz oppmerksomhett var spesielt rettet mot murernes arbeid.