Župnijska cerkev Marijinega  vnebovzetja daje s svojim bakrenim, v zeleno odetim zvonikom prepoznaven pečat mestu. Sedanja triladijska stavba je bila zgrajena na mestu starejše cerkve leta 1443 v stilu pozne gotike. Glavni oltar je delo rezbarja Janežiča s sliko Marijinega vnebovzetja, ki jo je naslikal Matevž Langus. Križev pot je prav tako delo Langusa, v prezbiteriju pa so Koželjeve freske.
 
Leta 1964 so med cerkvijo in župniščem raziskali praslovansko pokopališče in odkrili ostanke kanalizacije večje rimske zgradbe. Iz te dobe je v vežo cerkve vzidan relief treh poprsij, v župnišče pa je vzidan del napisnega kamna iz Jupitrovega svetišča. Cerkev so v času Turkov obdali z obzidjem, ki zdaj ni več vidno.

Ob 5. obletnici smrti častnega občana občine Trebnje, ljubljanskega nadškofa in slovenskega metropolita, dr. Alojzija Šuštarja je bil na južni strani župnijske cerkve odkrit njegov spomenik. Bil je človek dialoga, kar se je kazalo v njegovem prizadeval za izboljšanje odnosov med cerkvijo in državo. Aktivno si je prizadeval za osamosvojitev Slovenije, za kar je ob 10. obletnici osamosvojitve prejel najvišje državno odlikovanje za pomembno vlogo pri osamosvajanju Slovenije.