Lancaster: In 1803, the Holland Land Company sold its first plot of land in the future town. The town of Lancaster was formed from the town of Clarence in 1833. The town was named after Lancaster, Massachusetts, but the reason for applying this name is not known. Originally called "Cayuga Creek", the town later incorporated and obtained the current name.