Hyrynsalmen puukirkko on rakennettu vuonna 1786. Kirkko on ajalleen tunnusomainen pohjalainen tasavartinen ristikirkko, jossa on kahdeksankulmainen keskustorni. Ikkunat ovat pyörökaariset ja katto on aumattu paanukatto.