On 7 October 1915, curlers gathered in Slater and Finlayson's store to discuss prospects for the formation of a second curling club in Regina; it was agreed that a second club would prove beneficial to the interests of curling in the city, and that the additional rink would provide better accommodation for the provincial
bonspiel. The club was officially established on 14 October 1915, when it was christened the Caledonian Curling Club of Regina. C. J. Watson, who had chaired the meetings, was named the first president of the club. The club was originally situated on the Regina Fair Grounds, moving between various buildings before settling in the Grain Show Building by 1933. In November 1978, the club moved to its current location next to the
Regina International Airport. In 2015, the club marked its 100th anniversary with a multi-day 100-end curling match. In 2018, the Callie absorbed the former Tartan Curling Club when it closed. In 2023, the Callie began hosting the Queen City Curling League, the province's second LGBT curling league after the Prairie Lily Curling League was established at Saskatoon's
Nutana Curling Club in 2014.
Champions The Callie is noted for being the home of Sandra Schmirler's world championship team. After Schmirler died in 2000, Betker skipped two more provincial championship teams. Long before the Schmirler team's success, the Callie produced the first women's team to win an inter-provincial competition when
Janet Perkin's rink won the 1953 Western Canadian Ladies' Championship, which was hosted in Regina. In 1980, Marj Mitchell's team won Canada's first
Women's World Championship in the second ever edition of the event in
Perth, Scotland. In 1990, the
Atina Ford rink won the Canadian Junior Championship, while
Nancy Kerr's team won the 2003 Canadian and World Seniors titles. Overall, the Callie has been the home of fifteen women's provincial champions. On the men's side, the Callie has been home to four Canadian Junior Champions, as well as the 2005 World Junior Champion Kyle George rink. In 1998, Gary Bryden's rink won the Canadian Senior Championship. Altogether, Caledonian rinks have claimed six men's provincial championships. The club also secured a Canadian Mixed Curling title in 1996, with
Randy Bryden's rink, featuring brother Russ and sisters Cathy Trowell (Inglis) and Karen Inglis, winning the championship. == Tartan Curling Club merger ==