Tours to Rochester Rochester City has become one of the finest cities in England, starting with a small Saxon village. In 43 AD Romans came to Rochester, building a fortress and a bridge over Medway, as one of the most important cities in Rochester. Rochester built its first stone castle on the remains of