Voie menighet ble utskilt fra Vågsbygd i 1978 etter at Ytre Vågsbygd, som stedet iblant omtales som, var blitt eget kirkebokføringsdistrikt i 1973. Utviklingen av området gikk i rykk og napp, og arbeidet med tomtevalg ble tilsvarende komplisert. Kirken er tegnet av Arild Lauvland, som står bak en rekke kirker i Kristiansandsområdet, og grunnstein ble nedlagt 8. mai 1982. Første byggetrinn ble innviet 12. desember samme år. Andre byggetrinn ble igangsatt i 1989, og kirken ble så innviet 10. juni 1990.
Det dreier seg om en arbeidskirke i (hovedsakelig) tegl med halvsirkelform på kirkesalen. Det er 300 plasser i selve kirkesalen og 225 i tilstøtende rom. Videre finnes servicebygg og menighetskontorer som skal ha blitt fullført i 2012, samme år som arbeid med anleggelse av kirkegård ble iverksatt. Det skal/skulle bygges en fløy med kontorer og bårerom på venstresiden når kirkegården står/stod klar. Da undertegnede fotograferte på stedet sommeren 2014, foregikk arbeider utenfor kirken, tilsynelatende med parkeringsplass. Dette viser seg å være arbeid med kirkegården, som ble tatt i bruk den 2. november 2014.
Også innvendig er det mye tegl samt tre. Korpartiet er hevet et par trinn over skipets gulv. Prekestolen er av tegl, mens lesepult og døpefont er av tre (sistnevnte laget ved Rolands snekkerverksted). På fondveggen er et alterbilde (1994) i keramikk laget av Kari Christensen. Det har tittelen «Mot lyset».
Til å begynne med hadde kirken et elektronisk orgel, men det nåværende er et femten stemmers pipeorgel fra 2003 fra Venheim orgelbyggeri. Kirkeskipet er en skonnert. Kirkerommet er møblert med stoler fra Tovslid trevarefabrikk i Fyresdal, de nåværende fra 2009. De to kirkeklokkene henger i et kirketårn over inngangen. Tårnet stammer fra andre byggetrinn. Før dette hadde kirken et frittstående klokketårn og mekanisk ringing.
Kilder og videre lesning:
- Normann Liene og Torvald Slettebø: Voie kirke (Agderkultur)
- Kirkesøk
- Alf Henry Rasmussen: Våre kirker. Norsk kirkeleksikon (Vanebo forlag, 1993), s. 511