17. april 1903 blev grundstenen lagt. Indviet den 13. december 1903. I 1912 blev præstegården bygget, hvor centret er i dag.
Stenderup Frimenighedskirke blev bygget mens Sønderjylland var tysk for at man kun fejre dansk gudstjeneste.

I 1988-89 blev der foretaget en grundig renovering af kirken med blandt andet nyt trægulv.

Der blev lagt blytag på. Martin Nyrup havde ønsket blytag, men af spare hensyn blev der i stedet brugt pandeplader.
Der blev i 1988-89 indsamlet 1 mill. kr. til formålet.

Mange flotte detaljer.

Bagved kirken er der en lille skov.

Over døren står:
Som ved dit alter den kvidrende fugl
und i dit tempel din tjener et skjul!
Salmebogen 411, Hyggelig rolig, Grundtvig

Fugle er temaet for Martin Nyrup, hvor han spiller på at finde skjul hos Gud og at finde skjul fra den tyske besættelsesmagt. Flere steder er der fugle. Her udskåret i pulpituret ved orglet.

I kirkens murværk er der lavet 20 lejligheder i gesimsen, hvor fuglene kan bygge redde og finde deres skjulested.

Øverst oppe er der to fugle-lejligheder.

En enkel og flot udsmykning. Nogle sagde dengang, at det var for spartansk. Hertil skulle Martin Nyrup have sagt: "Jeg vil gerne forsøge at lave et Rum som er rent og simpelt, men i sin Simpelhed netop fint.”

Under knæfaldet er der skrevet:
"På Guds velsignelse beror alt"
Mark 6,35-44. Teksten handler om bespisningsunderet, hvor mere end 5000 bliver mætte.
Det er på løftet om Guds velsignelse, at brudepar knæler ved vielsen. Og når der knæles ved nadver.

Alter og prædikestol i brunbejdset fyrretræ med bemalede udskæringer er fremstillet af billedskærer Kresten Bonefeld, der stammede fra Sundeved. Han udførte arbejdet uden vederlag, og denne generøsitet var karakteristisk for de mange, der bidrog til kirkens opførelse og indretning.

Pulpituret med det "nye" orgel.

Orglet er fra Skovlund Kirke ved Ansager. Det blev indviet i forbindelse med Sundeved Centrets årsmøde i marts 2010.

Kirken kan lejes til kirkelig handling eller koncert. Kirken bliver brugt til konfirmation, 3-4 bryllupper om året og til sølv- og guldbryllup, desuden til nogle gudstjenester og bibelundervisning og møder.