Complex sentence: The church originally had a central tower and (probably) a spire, which would once have been visible for many miles over the surrounding countryside and certainly acted as a sea-mark for ships.
Split into simpler sentences: The church originally had a central tower and (probably) a spire. These would once have been visible for many miles over the surrounding countryside, and no doubt once acted as a sea-mark for ships.