Volgens de overlevering heeft een Romeins gebouw aan de Maas, oorspronkelijk Romeinse tempel of badhuis, als eerste Christenkerk dienst gedaan. Rond 1400 werd echter in de kern van Lottum een kerk gebouwd, de St. Gertrudiskerk. Daar het kerkje aan de Maas te klein werd en in de winter soms moeilijk bereikbaar was door overstroming werd in 1430 een nieuwe Gotische kerk gebouwd. Deze prachtige kerk werd in november 1944 door de bezettende macht geheel verwoest. In 1950 werd de eerste steen gelegd voor de bouw van een nieuwe kerk.