Hoewel Rijen pas in 1524 een eigen parochie kreeg stond er al vanaf 1483 een kruiskerk, gewijd aan Maria Magdalena. Na de tachtigjarige oorlog moest deze kerk grondig gerestaureerd worden.
Tot 1906 hebben de parochianen van deze kerk gebruik gemaakt, toen werd hij te klein.
Er kwam een nieuwe (neogotische) kerk, ontworpen door J. Groenendael. Tijdens de bouw werden diensten gedaan in een noodkerk in de Tuinstraat. De kerk werd gebouwd op de fundamenten van de oude kruiskerk.
De toen gebouwde kerk is nog steeds de huidige kerk. Wel is hij regelmatig gerestaureerd. Voor de kerk heeft lange tijd een H. Hartbeeld gestaan. In de kerk staat een altaar dat tijdens de bouw van de kerk gemaakt is. De klok uit 1532, die in 1906 van de oude naar de nieuwgebouwde kerk verhuisde, is sinds 1984 in het bezit van het nationaal Beiaardmuseum in Asten (tegenwoordig Klok & Peelmuseum Asten geheten).
Aan de buitenkant van de kerk staat een beeld van de H. Blasius.
Sinds 2001 vormt de parochie van Rijen samen met die van Hulten en Molenschot de Parochie H. Geest. De Maria Magdalenakerk is sinds 2012 officieel een gemeentelijk monument.