Die isländische Post, deren Geschichte bis in das Jahr 1776 zurückreicht, wurde auf Anordnung von König Christian VII. von Dänemark gegründet. Zwei Jahre später verkehrten im halbjährlichen Rhythmus die ersten Postschiffe zwischen beiden Ländern und schufen so eine Verbindung, die bis heute anhält. Die ersten isländischen Briefmarken wurden 1873 gedruckt. Im gleichen Jahr wurde die Post unter eine eigene Verwaltung gestellt und schließlich im Jahr 1998 als eigenständiges Unternehmen eingetragen.