Curling is an ancient game which originated prior to the 1500s in Scotland .