Chlumecký kostel byl vybudován přibližně ve třicátých letech 12. století. První písemná zpráva pochází z roku 1358. V roce 1590 nechal Petr Kölbel chlumecký kostel přestavět v barokním slohu a vybudovat jeho mohutnou hranolovou věž. Stavba však později chátrala a navíc byla poničena za napoleonských válek. V letech 1847 - 1849 byla provedena historizující neorománská přestavba do dnešní podoby vznosné katedrální architektury.