La poste islandaise a été fondée en 1776 suite à un décret du roi Christian VII du Danemark, exigeant la création d’un service postal islandais. Deux ans plus tard, des liaisons navales semestrielles sont mises en place entre les deux pays, établissant ainsi un lien qui existe jusqu’à ce jour. En 1873, les premiers timbres islandais sont émis, et le système postal est placé sous administration locale ; il devient une société légalement constituée en 1998.