Evangeličanska cerkvena občina Puconci je bila ustanovljena 4. avgusta 1783 kot prva po uveljavitvi Tolerančnega patenta Jožefa II. iz leta 1781. Prva cerkev, ki je bila precej manjša in tudi skromnejša od sedanje, je bila zgrajena in posvečena 8. decembra 1784 na zemljišču, ki ga je v ta namen podaril grof Maximilian Battyányi. Poimenovana je po duhovniku, pisatelju in prevajalcu Aleksandru Terplanu, ki je tam služboval med letoma 1844 in 1858. Puconci so bili ob 500. obletnici reformacije (2017) razglašeni tudi za Evropsko mesto reformacije.