Die Highland Park Destillerie befindet sich auf einem Hügel mit Blick auf Kirkwall, die Hauptstadt der Orkney-Inseln. Dieses öffentliche Land wurde lange Zeit als Rossbank Highland Park bezeichnet. Die Destillerie bezeichnet sich als 'das nördlichste schottische Whisky-Destillerie der Welt'. Seit 1798 betrieb ein örtlicher Brenner namens Magnus Eunson hier illegal eine Brennerei. Er wurde als 'der größte und erfolgreichste Privatbrenner der Orkneys' beschrieben, aber auch als 'Rohling und kleiner Dieb'. Er genoss den Schutz des Bürgermeisters von Kirkwall, dessen Sohn den Betrieb der Destillerie übernahm, bis sie 1814 geschlossen werden musste. 1813 wurde das Anwesen Rossbank Highland Park eingefriedet und in mehrere Parzellen aufgeteilt; der Name wurde in 'Highland Park' geändert, obwohl die Destillerie selbst bis 1876 weiterhin als Kirkwall Distillery bezeichnet wurde. Die Parzelle mit der Destillerie wurde von dem örtlichen Steuerbeamten John Robertson übernommen, der lange Zeit Magnus Eunson verfolgt hatte (und schließlich zum Londoner Commissioner of Excise wurde). Eine andere Parzelle wurde von Robertsons Ehefrau Roberta Borwick übernommen. 1826 erwarb Borwick die gesamte Parzelle einschließlich der Destillerie und erhielt sofort eine Brennlizenz. Borwick führte die Destillerie bis zu seinem Tod 1840, danach ging sie an seinen Sohn George über. 1860, 'überdrüssig des Geschäfts', verpachtete George die Ausrüstung an ein lokales Unternehmen. Nach seinem Tod 1869 ging das Eigentum an der Destillerie an seinen Sohn, Reverend James Borwick, über. Er verkaufte die Destillerie öffentlich für £450, da er glaubte, dass der Besitz einer Destillerie mit seinem heiligen Beruf unvereinbar sei. Die Destillerie wurde an einen lokalen Bauern verkauft und 1876 an William Stuart von der Miltonduff Destillerie weiterverkauft. Stuart ging eine Partnerschaft mit seinem Cousin James Mackay ein, um Highland Park zu verbessern. Im ersten Quartal wurden 19.300 Gallonen produziert, und die Produktion verdoppelte sich zwischen 1882 und 1883 mehr als. Die Glasgower Agentur Robertson & Baxter wurde ihr Hauptkunde. James Mackay starb 1885. William Stuart ging dann eine Partnerschaft mit James Grant ein, der für das nächste Jahrzehnt sein einziger Partner war. James ersetzte sofort die Anlage durch zwei größere Brennblasen und installierte 1897 zwei neue Brennblasen. Doch der Boom der 1890er Jahre sollte sich in eine Depression verwandeln. Zwischen 1904 und 1905 fielen die Bestellungen von Robertson & Baxter von 60.000 Gallonen auf nur 107 Gallonen. Die Destillerie hielt jedoch während des gesamten Ersten Weltkriegs die Produktion aufrecht. 1908 brachte James Grant seinen Sohn und seine Schwiegertochter in das Unternehmen ein. Sein Sohn Walter Grant verwandelte das Unternehmen in eine Limited Company und verkaufte es an die Schwestergesellschaft von Robertson & Baxter – Highland Distillers. Die Transaktion wurde 1937 abgeschlossen. 1979 begann Highland Distillers, Highland Park als Single Malt Whisky zu bewerben. 1986 richtete die Destillerie ein Besucherzentrum ein, das 2000 vom schottischen Fremdenverkehrsamt mit fünf Sternen ausgezeichnet wurde. Der Name der Muttergesellschaft wurde 1999 in Edrington geändert.

Vor ihrer Jungfernfahrt im September 1883 lief die SS Pembroke Castle in Kirkwall ein. Kapitän Donald Currie und seine Gäste wurden von den örtlichen Würdenträgern herzlich empfangen, die "...eine große Flasche des legendären alten Highland Park Whiskys zapften. Die Gäste waren begeistert und erklärten, sie hätten noch nie einen so ausgezeichneten Whisky getrunken; der Unterschied zu dem Scotch, den sie kannten, sei wie Tag und Nacht." Zwölf Fässer von Highland Park wurden daraufhin nach Kopenhagen verschifft, wo "...sie dem König von Dänemark, dem Zaren von Russland und einer illustren Gesellschaft serviert wurden. Alle waren sich einig, dass Highland Park der beste Whisky sei, den sie je verkostet hatten." Ein Hogshead aus dem Jahr 1877 von Highland Park erzielte 1892 in Edinburgh einen neuen Auktionsrekord. Als Highland Distilleries die Highland Park Destillerie übernahm, musste man den „viertel Morgen großen Kettie Maggie Steinbruch, der als wertlos und unerschließbar galt“, kaufen, um die Wasserversorgung der Destillerie zu sichern. Die Teiche im Steinbruch speisen das für die Produktion genutzte Quellwasser und verleihen dem Spirituosen ein einzigartiges Profil. Die Edrington Group investiert jährlich 20 Millionen Pfund in Sherryfässer für Highland Park.