Pfullendorf was founded by the Alamanni tribe and named Dorf am Phoul (Pfuol), meaning village on the Phoul. It was made a Free imperial city in the Holy Roman Empire on June 2, 1220 by Frederick II, Holy Roman Emperor. Starting in 1383, Pfullendorf governed itself with a democratic guild constitution, with annual election of the mayor.