De kerk van Anderlues heeft zijn oprichting te danken aan de abdij van Lobbes.

De basis van de toren dateert uit de 12e eeuw, is romaans, en bevat nog een rondboogvenster met deelzuiltje. Deze toren werd ook als belfort gebruikt.

Volgens Loris Fant werd de kerk in juni 2006 vernield, maar de kerktoren bleef.