Vuonna 1935 kesällä Varkauden seurakunta järjesti suunnittelukilpailun.
Martti Paalasen ehdotus voitti kilpailun.vasta toukokuussa tapahtui peruskivenmuuraus.
Pappila ja virastotalo valmistui vuonna 1938 kesällä ja kirkko syksyllä vuonna 1939.
Varkauden kellotorni on 35 metriä ja kirkkolaiva 17m korkea 45 m pitkä.