Nättraby kyrka är uppförd på 1100-talet och är en av de få bevarade medeltidskyrkorna i Blekinge. Kyrkan ligger idylliskt inbäddad i grönska på den östra strandsluttningen av Nättrabyån.
Det är en absidkyrka i romansk stil av putsad granit och gråsten med tre ursprungliga delar kvar: långhus, kor och absid.
Under det nordiska sjuårskriget (1563-70) blev kyrkan nedbränd, det här vet man nu med säkerhet eftersom man funnit förkolnade rester på murarna och sotade glasbitar inne i kyrkan.
Vissa förändringar har kyrkan genomgått genom tiderna. Fönstren var tidigare mindre än idag. Från 1665 finns en inventarieförteckning som talar om åtta små fönster. Kyrkans innertak och takstolar anses vara från 1600-talet. Kyrkan genomgick en omfattande renovering 2017 - 2018. Ett nytt ventilation- och värmesystem anlades. Golvet byttes ut och tillgänglighetsanpassades.
Bänkar togs bort och målades om i nya ljusare färger. Flera inventarier konserverades och rengjordes. Väggarna putsades om och målades. I koret togs altartavlan bort och nu går det att skåda ljusets strålar i absidfönstret. En ny taklampa i två sektioner designad av arkitekten Krister Wall, tillverkad av átelje Lyktan, visar nu vägen mot altaret i öster. En ny sakristia anlades och ett barnrum för de allra minsta i mitten, längst bak i väster. Medeltiden har kommit tillbaka på ett modernt sätt för att möta 2000-talet.