Podle pověsti měl údajně v roce 1721 na svátek sv. Trojice vykvést v děkanské zahradě trojkvětý tulipán, to dokládal i nápis na obraze se třemi tulipány na jednom stonku, umístěný v tomto kostele. Do dnešní doby se však nedochoval. 

Stavba kostela Nejsvětější Trojice započala díky aktivitě děkana Jana Křtitele Seidla v roce 1719. Byla navržena jako šestiboká centrální stavba podle návrhu stavitele Tomáše Schoppera. V roce 1731 pak byly přistavěny boční křídla kostela a kopule vyzdobena figurální freskou od Ignáce Pěšiny. Trojboká kaple Svatého Kříže byla postavena na místě bývalé studánky u kostela svaté Trojice v roce 1761. Pověst praví, že ve studánce byla zázračná, uzdravující voda. Tak byl utvořen velmi působivý celek, typický pro dobu pozdního baroka.