Paulskirche ble bygget i 1789-1833, som en erstatning for en klosterkirke fra middelalderen. I perioden 1529-1786 var den tidligere klosterkirken byens evangeliske hovedkirke. Den 18. mars 1944 ble kirken ødelagt i et bombeangrep. Gjenoppbyggingen startet i 1948, og kirken ble den første historiske bygning i Frankfurt som ble gjenoppført. I forbindelse med hundreårsjubileet for Frankfurtparlamentet ble bygningens status endret fra kirke til et nasjonalt minnesmerke med betegnelsen («Alle tyskeres hus»).