Первоначально три общины, Холодное озеро было образовано путем слияния города Гранд-Центр, города Холодное озеро и Медли (4-е крыло базы канадских вооруженных сил) 1 октября 1996 года.
Первоначально Колд-Лейк состоял из трех общин и был образован в результате слияния города Гранд-Центр, города Колд-Лейк и Медли, который 1 октября 1996 года был 4-м крылом базы канадских вооруженных сил.