14 décembre 1998 - Acte de fondation
05 juin 1999 - Admission au sein de la Grande Loge Suisse Alpina par l'Assemblée des délégués
18 septembre 1999 - Dispensation de la lumière par le Grand Maître de la GLSA
Pendant les trois premières années de son existence, Caledonia travaille à l'Orient de Morges dans le Temple abritant notamment la Loge de Saint-Jean du Léman, parmi d'autres Loges d'ailleurs.
En raison des problèmes de l'immeuble et de son changement d'affectation, elle rejoint en septembre 2002, sur proposition de la Loge René Guénon, les locaux d'Heptagone à l'Orient de Renens qui abritent les travaux de plusieurs Loges de diverses obédiences.
Depuis le début janvier 2008, elle a rejoint les locaux de la SI Sur le Canal S.A. à Penthalaz (VD), locaux abritant aussi plusieurs Loges de diverses obédiences.
Fondée par 14 Frères en provenance de quatre Loges, soit de Saint-Jean du Léman à l'Orient de Morges, des Amis Fidèles et de l'Union des Coeurs à l'Orient de Genève et de la Fraternité à l'Orient d'Yverdon-les-bains, Caledonia est donc un essaimage réunissant des Francs-Maçons attachés à un même idéal et non le résultat d'une scission comme c'est souvent le cas lors de la création d'une nouvelle Loge.