Kostel Obrácení sv. Pavla byl původně kostelem českobratrským, za jeho stavbou v letech 1541–1542 stojí slavný brandýský stavitel Matteo Borgorelli. Stavbu financoval Arnošt Krajíř z Krajku.
Jde o jeden z nejstarších renesančních kostelů na sever od Alp. Za pět let však byla stavba s celým panstvím konfiskována králem Ferdinandem I. a připadla věřícím podobojí, později se stala kostelem katolickým.
V 18. století prošel kostel barokní přestavbou, byla přistavěna zvonice.
Svůj název získal kostel během rekatolizace, příběh o obrácení sv. Pavla měl být obrazem pro kostel samotný, který se takto „obrátil“ na katolickou víru. V ulici z náměstí ke kostelu se nachází areál barokního děkanství z roku 1773.