Sjöbo kyrka tillhör Borås Caroli församling och ligger i norra delen av staden. När befolkningen i Sjöbo växte under 1950-talet beslutade församlingen att utreda om det behövdes en ny kyrka. Sjöbo kyrka är den första stadsdelskyrkan som byggdes i Borås, och följdes av bl.a. Hulta och Hässleholmens kyrka.
Uppdraget att rita den nya kyrkan gick till den danske arkitekten Holger Jensen, som ritade totalt 36 kyrkor i sitt hemland, samt några utomlands. Anledningen till att valet föll på Jensen var att församlingen skickade en delegation till Danmark för att studera de småkyrkor som byggdes där. Jensens första alster - Sjælørs kyrka i Köpenhamn - var den som delegationen tyckte passade bäst för Sjöbo, och den danske arkitekten presenterade ett förslag 1956. Arbetet med att bygga kyrkan, som har 300 sittplatser, inleddes 1961, och kyrkan invigdes 2 december 1962 av Sven Danell, biskop i Skara stift.
Kyrkan har murar av kalksten, väggar av trä och glas, och ett brant sadeltak klätt med koppar. Fasaden mot Sjöbo centrum bärs upp av tre kors, som symboliserar livets seger över döden.
Istället för en predikstol har kyrkan en ambo, en flyttbar talarstol. Även altaret och stora delar av det övriga möblemanget är flyttbart.
Utanför kyrkan står en klockstapel, som faktiskt är tio år äldre än själva kyrkan. Den byggdes i anslutning till församlingshemmet 1952, och finansierades med medel som samlats in av församlingens syförening.