Gillingham is a town in the county of Kent, England. It is located on the River Medway, about 40 miles southeast of London. Gillingham has been a center for fishing since Roman times. The first recorded mention of fishing in the area comes from the Domesday Book, which was compiled in 1086.