Nous étions allés à l'église locale pour écouter des chants de Noël.

Bonjour Pamela,

I suspect that you could omit the preposition "pour" but doing so would remove the sense of objective or aim for going to the church.

The text makes reference to the reason for going to the church which was specifically to hear the singing.

Bonne journée

Jim