Cheltenham is a spa town on the edge of the Cotswolds in Gloucestershire, England. It has been a spa town since the discovery of mineral springs in 1716, and claims to be the most complete Regency town in England with many listed buildings.