Den äldsta av bevarade byggnader i Borås.
Redan på 1200-talet fanns på denna plats en stenkyrka, möjligen föregången av en träkyrka.
Då tillhörde den Torpa församling vars kyrkby år 1622 blev Borås stad.
Stadens utveckling och tillväxt krävde så småningom en större helgedom och en ny kyrka färdigställdes år 1669.
Tornet restes 1681 men blev förstört då Borås härjades av sin första stadsbrand.
1690 var kyrkan återuppbyggd igen men redan 1727 drabbades den av den andra stadsbranden och den tredje stora branden 1822.
Under 1800-talet genomgick Carolikyrkan en rad förbättringar och under 1930-talet utfördes en omfattande renovering.