První písemná zmínka o obci doložená ve státním třeboňském archivu se
datuje k roku 1397.
Majdalena je
tradičním vodáckým místem s tábořištěm u Lužnice; veřejné vodácké tábořiště je dodnes velmi oblíbeným místem pro lužnické vodáky.
V obci najdete
kostel sv. Maří Magdaleny s gotickými prvky.
Na jižním okraji na
Lužnici je
samota Pilař, u níž z řeky vychází
Zlatá stoka. Zde je známý a
velmi nebezpečný jez Pilař, který je vodáky
nazýván jezem smrti.
Tři kilometry západně od centra Majdaleny se nachází část obce
polosamota Barbora. Stával zde poutní kostel, nyní je zde pouze kaplička a poměrně nová socha svaté Barbory. Barboru nemůžeme minout projíždíte-li
Naučnou stezku Okolo Třeboně.