칼레도니안 증류소—1년간 에든버러 증류소(The Edinburgh Distillery)로 불렸음—는 1855년 헤이마켓 역 근처에 그래햄 멘지스 앤 컴퍼니(Graham Menzies & Company, 에든버러 선버리 증류소의 소유주로, 칼레도니안이 완전 생산에 들어간 후 폐쇄됨)에 의해 건설되었습니다. 오늘날 증류소 부지는 시내 중심가에서 불과 몇 분 거리이지만, 1850년대 완공 당시에는 도시 경계에서 멀리 떨어져 있었습니다. 그러나 에든버러와 글래스고로 향하는 칼레도니아 철도와 매우 가까웠습니다(두 철도 노선 모두 증류소를 통과했습니다). 철도 운송의 이점을 최초로 활용한 증류소 중 하나로 알려져 있습니다. 공정용 물은 도시의 주 공급원에서, 냉각용 물은 인근 포스-클라이드 운하에서 공급받았습니다. "유럽 모범 증류소"로 평가받았습니다. 칼레도니안은 다음 해에 최초의 로우랜드 증류소 무역 협정에 가입했습니다("카스브리지" 참조). 가격을 통제하기 위해 무역은 6개 증류 회사 간에 배분되었으며, 그중 멘지스 앤 컴퍼니가 가장 큰 위스키 재고를 보유하고 41.5%의 무역 점유율을 획득했습니다(두 번째로 큰 회사는 카스브리지의 존 볼드로 15%였습니다). 그러나 1877년 그래햄 멘지스는 신생 D.C.L. 가입을 망설였습니다: 그의 아들이 막 가족 기업의 파트너가 되었고 증류소에 대한 가족 소유권을 유지하고 싶어했습니다. 결국 그들은 1884년 D.C.L.에 가입했습니다. 다른 곡물 증류소와 마찬가지로, 칼레도니안은 포트 스틸과 연속 증류기를 동시에 운영했습니다. 1880년대 중반, 증류소는 3개의 대형 포트 스틸을 보유하고 있었습니다("아이리시" 위스키 생산에 사용된 두 개는 1900년에 제거되었습니다). 그 코피 증류기는 유럽 최대였습니다. 1966년, 증류소는 D.C.L.의 생산 자회사인 S.G.D.로 이전되었습니다. 당시 회사는 약 400명을 고용하고 있었습니다. 증류소는 1988년에 폐쇄되었고, 1997년에 매각되고 일부 철거되었습니다. "1880년대부터 현재까지 외관상 거의 변하지 않은"(모리스) 나머지 건물들은 아파트로 개조되었습니다.

1887년, 알프레드 바나드는 칼레도니아를 '유럽의 모범 증류소'라고 불렀는데, 이 증류소가 '모든 기계적 개선과 각각의 특허'를 업계 전체에 무상으로 공유했기 때문입니다. 제임스 그랜트는 1882년에 쓴 《옛 에든버러와 새 에든버러》에서 이렇게 썼습니다: '칼레도니아 증류소는 전 스코틀랜드에서 가장 웅장한 증류기를 보유하고 있습니다. '아일리시' 위스키로 통칭되는 위스키에 대한 지속적으로 증가하는 수요를 충족시키기 위해, 약 1867년경 칼레도니아의 소유주들은 두 개의 구식 대형 증류기를 설치했고, 그것들로 증류된 위스키는 더블린에서 생산된 위스키와 거의 동일했습니다.' 1897년, 윌리엄 D. 그레이엄 멘지스가 D.C.L.의 회장이 되었습니다. 같은 시기, 전설적인 W.H. 로스가 총괄 매니저 겸 비서를 맡았습니다. 그들은 강력한 팀을 구성했습니다. 멘지스는 D.C.L.에서 28년간 재직했고, 1925년 회장직을 로스에게 인계했지만 이사회 자리를 20년 더 유지했습니다. '멘지스와 로스는 함께 D.C.L.을 건설했습니다.'라고 찰스 크레이그가 말했습니다. 멘지스는 140만 파운드의 개인 재산을 남겼는데, 이는 오늘날 약 4,050만 파운드에 해당합니다. '칼레도니아는 항상 코피 증류기를 하나만 보유해왔지만, 그 증류기의 직경은 4과 3/8 피트, 높이는 45피트이며, 시간당 4,000리터의 주정을 생산합니다.'(모리스) 1986년, 에든버러에서 개최된 영연방 경기 대회를 기념하기 위해, 이 증류소는 유일하게 자체 명의로 병입했습니다.