Het Millennium River Park is eigenlijk een 10 km Parkway langs de rivier de Medway. Begin in Teston Country Park en eindigt in Cobtree, duurt het in drie geprezen voetgangers bruggen, 1500 nieuwe bomen, een amfitheater in een bos en een wilde weide. Het park werd opgericht als onderdeel van Maidstone het millennium feesten en gefinancierd in het kader van de Nationale Loterij. De werkzaamheden begonnen na de verschrikkelijke Medway overstromingen van 1998.