All Hallows By The Tower is known as the oldest church in London and is located on Byward Street, overlooking the Tower of London. Built back in AD 675, the church was originally part of the Abbey of Barking but became a popular church after the Norman conquest and building of the Tower of London.