Lextorpskyrkan är byggd på en gammal samlingsplats - det finns en gravkulle vid kyrkans klockstapel. På kyrkans innergård finns också en stor sten med urgröpningar på ovansidan. Enligt experter har den tjänat som offersten under bronsåldern.
1969 togs beslut om att bygga en småkyrka i kvarteret Pärlemorfjärilen och i december 1971 tog kyrkoherde Erik Johansson första spadtaget. Kyrkan uppfördes 1971 i gjuten betong efter ritningar av arkitekten Karl Erik Ydeskog i en nutida gotisk stil. Anders Diös var byggherre och George Plathin byggmästare.
Kyrkan utgör östra delen av ett byggnadskomplex, där övriga byggnader är församlingslokaler. Tillsammans är de grupperade runt en öppen gård.
Lextorpskyrkans form påminner om tältets form, antingen man befinner sig i kyrkan eller utanför. Det är en hög arkitektonisk och konstnärlig kvalitet och en tidstypisk utformning.
24 september 1973 invigdes kyrkan tillsammans med klockstapeln av biskop Helge Brattgård och det är Karl Erik Ydeskog som är arkitekt. Kyrkan är i en nutid gotik stil.
2021 byggdes entrén om i Lextorpskyrkan och ombyggnationen nominerades till stadens arkitekturpris som är avsett att väcka intresse för och öka medvetandet om värdet av god byggnadskonst.