The 70m (230ft) long tapestry was commissioned by William the Conqueror's half-brother, Bishop Odo of Bayeux, depicting the events surrounding the Norman Conquest, and culminating in the Battle of Hastings.
The expedition started on Thursday morning after the Bishop of Hull anointed the marchers with water from the font where William Wilberforce, who was elected as MP for the city in 1780, was baptised.
The soap's two longest serving names, William Roache, who plays Ken Barlow and Eileen Derbyshire, who stars as Emily Bishop, will be among the names to address the service.