Dari abad pertengahan hingga tahun 1864, Fehmarn merupakan bagian dari Kadipaten Schleswig di Denmark. Setelah itu pulau ini diserahkan kepada Prusia akibat kekalahan Denmark dalam Perang Schleswig Kedua.