L'Església parroquial de Santa Magdalena és un edifici religiós situat al municipi de la Nou de Gaià, al Tarragonès. L'església original de la Nou de Gaià data del , però a causa dels augments demogràfics al segle XVII es va construir l'església actual sobre les restes romàniques que actualment encara es conserven. L'església fou sufragània de la parròquia d'Altafulla fins al 1816.