Et kort tilbageblik på Fehmarns historie

	Rathaus in Burg auf Fehmarn (1901) (Foto www.archive.schleswig-holstein.de)

Langt tilbage, da germanerne herskede, var Fehmarn ikke nogen ø. Først ca. 5500 f.Kr. skilte det stigende havspejl Fehmarn fra fastlandet. I det 8. århundrede slog en vestslavisk folkestamme sig ned på øen og gav den navnet "Vemorje", hvilket betyder "i havet".
Det første skriftlige vidnesbyrd om "Fembre" stammer fra 1076. Øens indbyggere blev beskrevet som "sørøvere og blodtørstige banditter". I det 12. århundrede er det slut med hedenskaben: Fehmarn kristnes. I 1420 hærger den danske Kong Erik VII af Pommern øen. Kun få af øens indbyggere overlever dette blodbad. I perioden 1435-1490 er øen pantsat til byen Lübeck.
I det 15. århundrede besætter sørøvere, de såkaldte "Vitaliebrødre", Burg Glambeck, som så igen i 1627 ødelægges af kejserens tropper under Trediveårskrigen. Under krigen mod Sverige (1644) bevarer den danske Kong Christian IV. overherredømmet og fordriver svenskerne fra øen. I 1857 bygges havnen i Burg.
Under den dansk-tyske krig vinder Preußen øen; herefter hører øen til Preußen.
I 1963 forbindes Fehmarn igen med fastlandet: Fehmarnsundbroen bygges, og i 1974 bliver Burg Østsersø-kurbad.
I 2003 slår de enkelte kommuner på øen sig sammen, så øen nu fremtræder som én samlet by, Stadt Fehmarn .