Тривалий час храм святого Войцеха, закладений у XI сторіччі, був головною церквою Усті-над-Лабем. Він розташований в історичній частині міста, тому можна сказати, що саме місто формувався навколо цього храму. У 1538 році цей населений пункт майже повністю був знищений пожежею. Постраждав і костел, про якого забули на тривалий період. Людям потрібно було відновлювати згорілі будинки і комори, всі кошти йшли на це, а про храм можна було подбати в останню чергу. Тільки до 1617 році до нього дійшли руки. Причому дякувати за відновлення церкви не слід місцевих жителів, а домініканський чернечий орден, який викупив землю в центрі міста для будівництва власного монастиря. Абатство примикало до храму, який вважався його частиною. У XVIII столітті церкву реконструювали, видозмінивши фасад. Тепер вона була оформлена у бароковій манері. Керував реконструкцією Октавій Брогги.

У часи комуністичного режиму всі предмети, які знаходилися в храмі святого Войцеха, були розпродані. В даний час будівля храму служить для проведення концертів, виставок та інших урочистих подій, організовуваних міською владою. У 1972 році в церкві встановили новий орган, який за розмірами, потужністю і красою звучання вважається другим у Чеській Республіці. По неділях тут проходять православні служби.

У вежі церкви святого Войцеха встановлено два дзвони, які були привезені сюди з інших храмів. Це дзвін 1554 року, який раніше знаходився в церкві святого Миколая в Тржебушине, і виріб, датоване 1648 роком, яке прикрашало храм святого Вацлава в Ближеведли.