Původní Rousínov kdysi neměl vlastní kostel. Lidé využívali kostel v Rousínovci, což je dnes místní část Rousínova. V samotném Rousínově vznikla někdy v 15. století kaple sv. Máří Magdalény, písemně je doložena v r. 1511.

Jak význam Rousínova rostl, byla v roce 1696 zřízena samostatná fara. Zároveň byla zahájena přestavba kaple na kostel. Stavbu navrhl známý italský architekt Domenico Martinelli.