La distillerie Highland Park est située sur une colline surplombant Kirkwall, la principale ville des îles Orcades. Ce terrain public était longtemps connu sous le nom de Rossbank Highland Park. La distillerie se proclame 'la distillerie de whisky écossais la plus septentrionale du monde'. Depuis 1798, un distillateur local nommé Magnus Eunson y distillait illégalement. Il a été décrit comme 'le plus grand et le plus prospère distillateur privé des Orcades', mais aussi comme 'un brigand et un petit voleur'. Il était protégé par le maire de Kirkwall, dont le fils a repris les opérations de la distillerie jusqu'à sa fermeture forcée en 1814. En 1813, le domaine de Rossbank Highland Park a été enclos et divisé en plusieurs parcelles, et le nom a été changé en 'Highland Park', bien que la distillerie elle-même ait continué à s'appeler Kirkwall Distillery jusqu'en 1876. La parcelle contenant la distillerie a été reprise par l'officier des impôts local John Robertson, qui avait longtemps pourchassé Magnus Eunson (devenant finalement Commissaire des Contributions de Londres). Une autre parcelle a été prise par l'épouse de Robertson, Roberta Borwick. En 1826, Borwick acquit la parcelle entière incluant la distillerie et obtint immédiatement une licence de distillation. Borwick géra la distillerie jusqu'à sa mort en 1840, après quoi elle fut transmise à son fils George. En 1860, George, 'fatigué de l'entreprise', loua l'équipement à une entreprise locale. Après sa mort en 1869, la propriété de la distillerie fut transférée à son fils, le révérend James Borwick. Il vendit publiquement la distillerie pour £450, estimant qu'être propriétaire d'une distillerie était incompatible avec son travail saint. La distillerie fut vendue à un fermier local, puis revendue en 1876 à William Stuart de la distillerie Miltonduff. Stuart s'associa avec son cousin James Mackay pour améliorer Highland Park. Le premier trimestre produisit 19 300 gallons, et la production plus que doubla entre 1882 et 1883. Les agents de Glasgow Robertson & Baxter en devinrent le principal client. James Mackay mourut en 1885. William Stuart s'associa alors avec James Grant, qui devint son seul partenaire pour les dix années suivantes. James remplaça immédiatement l'équipement par deux alambics plus grands et en installa deux nouveaux en 1897. Mais la prospérité des années 1890 allait se transformer en dépression. Entre 1904 et 1905, les commandes de Robertson & Baxter chutèrent de 60 000 gallons à seulement 107 gallons. Cependant, la distillerie maintint sa production tout au long de la Première Guerre mondiale. En 1908, James Grant amena son fils et sa belle-fille dans l'entreprise. Son fils Walter Grant transforma l'entreprise en société anonyme et la vendit à la société sœur de Robertson & Baxter – Highland Distillers. La transaction fut finalisée en 1937. En 1979, Highland Distillers commença à promouvoir Highland Park en tant que whisky de single malt. En 1986, la distillerie installa un centre d'accueil pour visiteurs, qui fut classé attraction cinq étoiles par l'Office écossais du tourisme en 2000. Le nom de la société mère fut également changé en Edrington en 1999.

Avant son voyage inaugural en septembre 1883, le SS Pembroke Castle a fait escale à Kirkwall. Le capitaine Donald Currie et ses hôtes distingués ont reçu un accueil chaleureux des dignitaires locaux, qui "...ont ouvert une grande bouteille du légendaire vieux whisky Highland Park. Les invités ont été stupéfaits, déclarant qu'ils n'avaient jamais goûté un whisky aussi exceptionnel ; la différence avec le scotch qu'ils connaissaient était comme le jour et la nuit." Douze fûts de Highland Park ont ensuite été expédiés à Copenhague, où "...ils ont été servis au roi du Danemark, au tsar de Russie et à un rassemblement distingué. Tous ont convenu que Highland Park était le meilleur whisky qu'ils aient jamais dégusté." Un hogshead de Highland Park distillé en 1877 a établi un nouveau record de vente aux enchères à Édimbourg en 1892. Lors de l'acquisition de la distillerie Highland Park, Highland Distilleries a dû acheter la « carrière Kettie Maggie d'un quart d'acre, jugée sans valeur et inexploitable », pour sécuriser l'approvisionnement en eau de la distillerie. Les étangs de la carrière alimentent l'eau de source utilisée pour la production, conférant des caractéristiques uniques au spiritueux. Le groupe Edrington investit 20 millions de livres sterling chaque année dans des fûts de sherry pour Highland Park.