Door de nabijgelegen mijnsite kende de omgeving een vrij sterke bevolkingsgroei. In 1908 splitste Stal zich af van de parochie Koersel en in 1910 werd de eerste kerk ingewijd in neoromaanse stijl. Deze kerk werd echter zwaar beschadigd door instortende mijngangen en de verzakkingen die hiervan het gevolg waren.
In 1976 werd de kerk buiten werking gesteld en in 1982 werd ze gesloopt. De nieuwe modernistische Gerardus Majellakerk werd in 1976 ingewijd en kenmerkt zich door zijn betonnen skeletbouw en lage rechthoekige en open toren waarin klokken hangen. De skeletbouw is ingevuld met bakstenen.
