Pierwszym budynkiem sakralnym w Trzebnicy był kościół pod wezwaniem św. Piotra (później dodano jeszcze jednego patrona, był to św. Paweł), został wybudowany w połowie XII wieku, przez bogatego magnata, Piotra Włostowica. Kościół był wiele razy przebudowywany, od stylu gotyckiego do romańskiego. Dobudowano także wieżę. Parter wieży, który odtąd stanowił zakrystię, połączono z prezbiterium za pomocą otworu przebitego przy arkadzie tęczowej. Dalsza przebudowa świątyni miała miejsce w okresie baroku. Obecnie architektura kościoła ma styl neogotycki, który pochodzi z 1854 roku. W 2011 roku dobudowano przedsionek znajdujący się przed głównym wejściem.
