Vykort från Hälleberga kyrka signerat: "Minne från skidutflykten till Nybro. Torsten." Helleberga kyrka 1900 Sture Ljungdahl, Nybro. Fot. Maria Hellström, Nybro.

Ursprungligen låg en äldre, sannolikt under 1300-talet uppförd träkyrka söder om nuvarande kyrkobyggnad. I slutet av 1700-talet ansågs att kyrkan blivit för trång och man började förbereda för en ny kyrka.

Beslut om nybyggnad togs 1797. Lokala ritningar som omarbetats vid Överintendentsämbetet av Per Wilhelm Palmroth låg till grund för byggnadsarbetet 1819 -1820. Kyrkan uppfördes i liggtimmer i form av en korskyrka med sakristia bakom koret i öster och torn med pryamidformad huv i väster. 1821 invigdes kyrkan av biskop Ludvig Mörner. Den 18 oktober 1976 förstördes kyrkobyggnad genom en brand.

Ritningarna till den nuvarande kyrkan togs fram av arkitekt Jerk Alton och arbetet leddes av ingenjör Magnus Nilsson. Den gamla kyrkans arkitektur går delvis igen i Jerk Altons modernistiska skapelse exempelvis tornet och kyrkorummets rundbågefönster. Trettondedag Jul 1979 invigdes kyrkan av biskop Sven Lindegård.

(Källa: Wikipedia)