Norman church. Christianity was already the religion of the people of Britain before the Normans invaded. The Normans built many churches and started the building of many fine cathedrals. Their designs were simple, using stone for the walls with a tower somewhat like a small castle keep.