Fuldan historia alkoi vuoden 744 maaliskuussa. Silloin Bonifatiuksen oppilas Sturmius laski täällä benediktiiniläisluostarin peruskiven. Bonifatius sai 10 vuotta myöhemmin viimeisen leposijansa täällä kuoltuaan friisien hyökkäyksessä.
Luostarin ympärille kasvaneen kaupungin kultakausi oli barokin aikakaudella. Vanhan luostarin perustuksille rakennettiin vuosina 1704–1712 Johann Dienzenhoferin piirtämä uusi barokkirakennus.
Stadtschloss, Michaelskirche, Heilig-Geist-Kirche ja Peterskirche ovat näkemisen arvoisia.
