La distillerie Caledonian—appelée un an The Edinburgh Distillery—fut construite par Graham Menzies & Company (propriétaires de la distillerie Sunbury à Édimbourg, qui ferma après le début de la production complète de Caledonian) près de la gare de Haymarket en 1855. Aujourd'hui, le site de la distillerie n'est qu'à quelques minutes du centre-ville, mais lors de son achèvement dans les années 1850, il se trouvait bien en dehors des limites de la ville, bien qu'il fût proche de la Caledonian Railway vers Édimbourg et Glasgow (les deux lignes traversaient la distillerie). On pense qu'elle fut l'une des premières distilleries à tirer parti du transport ferroviaire. L'eau de process provenait de l'alimentation principale de la ville, tandis que l'eau de refroidissement venait du canal voisin de Forth et Clyde. Elle fut classée comme « distillerie modèle européenne ». Caledonian rejoignit l'année suivante le premier accord commercial des distilleries des Lowlands (voir « Carsebridge »). Pour contrôler les prix, le commerce fut réparti entre six entreprises de distillation, parmi lesquelles Menzies & Company possédait le plus grand stock de whisky et obtenait 41,5 % du partage commercial (la deuxième plus grande entreprise était John Bald de Carsebridge, avec 15 %). Cependant, en 1877, Graham Menzies hésita à rejoindre le nouveau D.C.L. : son fils venait de devenir partenaire dans l'entreprise familiale et souhaitait conserver la propriété familiale de la distillerie. Ils rejoignirent finalement le D.C.L. en 1884. Comme d'autres distilleries de grain, Caledonian opérait à la fois des alambics pot still et des colonnes de distillation continue. Au milieu des années 1880, la distillerie possédait trois grands alambics (dont deux utilisés pour produire du whisky « irlandais » furent retirés en 1900). Son alambic Coffey était le plus grand d'Europe. En 1966, la distillerie passa sous la filiale de production S.G.D. de D.C.L. À cette époque, l'entreprise employait près de 400 personnes. La distillerie ferma en 1988 et fut vendue et partiellement démolie en 1997. Les bâtiments restants, qui « ont peu changé extérieurement des années 1880 à aujourd'hui » (Morris), ont été convertis en appartements.

En 1887, Alfred Barnard a qualifié Caledonia de 'distillerie modèle de l'Europe' car la distillerie partageait sans égoïsme 'chaque amélioration mécanique et chaque brevet' avec toute l'industrie. James Grant a écrit dans son livre de 1882 'The Old and New Edinburgh' : 'La distillerie Caledonia possède les alambics les plus magnifiques de toute l'Écosse. Pour satisfaire la demande croissante de whisky communément appelé 'whisky irlandais', vers 1867 les propriétaires de Caledonia ont installé deux grands alambics de style ancien, et le whisky distillé avec était presque identique à celui produit à Dublin.' En 1897, William D. Graham Menzies est devenu président du D.C.L. Durant la même période, le légendaire W.H. Ross a été directeur général et secrétaire. Ils ont formé une équipe puissante ; Menzies a servi le D.C.L. pendant 28 ans et a transféré la présidence à Ross en 1925, mais a continué à occuper un siège au conseil d'administration pendant 20 ans de plus. 'Menzies et Ross ont construit le D.C.L. ensemble', a déclaré Charles Craig. Menzies a laissé une fortune personnelle de 1,4 million de livres, soit environ 40,5 millions de livres aujourd'hui. 'Caledonia n'a toujours eu qu'un seul alambic Coffey, mais l'alambic a un diamètre de quatre et trois huitièmes de pied, une hauteur de 45 pieds et produit 4 000 litres d'alcool par heure.' (Morris) En 1986, pour commémorer les Jeux du Commonwealth tenus à Édimbourg, la distillerie a mis en bouteille sous son propre nom pour la seule fois de son histoire.