Pierwszy drewniany kościół w Trzcielu zbudowano w 1 ćwierćwieczu XVII wieku. Jego konsekracja odbyła się w 1614 r., a patronem został św. Wojciech Biskup i Męczennik. Świątynię spalili Szwedzi w czasach potopu.
Nowy kościół, także z drewna wzniesiono w 1692 r. Budowla przetrwała do 1809 r. kiedy wraz ze znaczną częścią zabudowy miasta spłonęła w pożarze. W 1824 r. parafianie przystąpili do budowy nowej świątyni tym razem murowanej o neogotyckich cechach. Towarzyszyła jej drewniana dzwonnica. Na początku XX wieku rozpoczęto wznoszenie wieży ukończonej w 1903 r. Licząca 42 m wieża o strzelistym hełmie górująca nad okolicą otrzymała w 1936 r. zegary zamontowane z czterech stron.
Po II wojnie światowej, po rozebraniu kościoła ewangelickiego, jego wyposażenie przeniesiono do kościoła św. Wojciecha. Kościół św. Wojciecha jest chronionym zabytkiem (identyfikator 702147, decyzja nr L-240/A z 12.01.2007 r.)