Like its name suggests, the restaurant was once Willenhall's toll house. Published Dec 20, 2012 Vehicles used to stop there to pay their toll to use the road from Walsall to Wolverhampton.