A new church was dedicated on Wednesday after the old church had been used for 35 years.