W latach 1604 – 1608 mistrz murarski Szymon Georg wybudował pierwszą w mieście świątynię protestancką, na założonym w 1550 roku cmentarzu, tego samego wyznania. Budowla posiadała styl późnogotycki i została wystawiona dla upamiętnienia ofiar epidemii dżumy, która w roku 1599 zdziesiątkowała ludność Bielska. Kościół ten był ostatnią w okresie kontrreformacji świątynią ewangelicką na terenie miasta i po wieloletniej walce został w 1654 roku przejęty przez katolików. Pomimo przejęcia kościoła, otaczający go cmentarz był użytkowany wspólnie przez katolików i protestantów. W 1808 roku pożar strawił budynek kościoła, który po odbudowie służył przez pewien okres jako magazyn soli. W 1896 roku przykościelny cmentarz został zamknięty i zamieniony na plac kościelny oraz ogród. Na początku drugiej połowy XX wieku powołano do życia parafię Trójcy Przenajświętszej i kościół stał się kościołem parafialnym. W latach 1928 – 2014 świątynia pełniła funkcję kościoła garnizonowego.
Kościół Trójcy Przenajświętszej – ul. Jana III Sobieskiego 10