Jméno obce pochází z německých slov Frieden znamenající mír, klid a burg, tedy hrad. Dohromady lze název přeložit jako bezpečný hrádek či hrádek k ochraně. Nálezy v oblasti dnešního Frymburku svědčí o osídlení již před 8 až 10 tisíci let před naším letopočtem. První písemná zmínka o obci na obchodní stezce z Čech do Podunají pochází z roku 1277. Významnou změnou pro město byla stavba Lipenské přehrady od roku 1952 do roku 1959. V této době byla podstatná část města zbourána, zatopena a celkově se změnil jeho charakter. Od té doby se jedná převážně o rekreační sídlo.