Cold Lake was originally three communities, and was eventually formed by merging the Town of Grand Centre, the Town of Cold Lake, and Medley which was a Canadian Forces Base 4 Wing on October 1, 1996.