Fra 1927 jobbet Fredriksen med restaurasjon av Nidarosdomen, et arbeid som med enkelte avbrudd varte fram til 1965. Fra 1945 ledet han skulpturarbeidet på vestfronten. I alt leverte han 24 verk til domen, med apostelen Andreas (1929) som det første bidraget.