De Sint-Pieterskerk van Bastogne is een van de oudste kerken van België en wordt al vermeld in documenten uit het jaar 893. Op de plek van de huidige kerk stond een eerste gebouw uit de zevende eeuw. In de twaalfde eeuw werd een romaanse kerk gebouwd met een robuuste toren in zandsteen. Een brand in 1236 verwoestte het gebouw, waarna het meermaals werd herbouwd en verbouwd tot de hallenkerk van 1536, die nog steeds de basis vormt van het huidige gebouw.
De vierkante toren, 11 meter aan elke zijde en 22 meter hoog, heeft muren van twee meter dik. Dat benadrukt het defensieve karakter van het gebouw: de kerk heeft door de eeuwen heen steeds dienstgedaan als schuilplaats bij invallen.