1620 wurde das als Angerdorf errichtete Süßenbrunn als Edelmannssitz erwähnt. Während der Türkenbelagerungen 1529 und 1683 wurde es jedoch schwer zerstört. Im Jahre 1713 wurde ein Wasserschloss in Süßenbrunn errichtet. Auf dem Platz des ehemaligen Dorfangers wurde 1837 eine kleine Kirche gebaut. Diese wurde 1980 durch einen Neubau der Architekten Johann Hoffmann und Erwin Plevan ersetzt. Das Kirchturmkreuz, das Uhrwerk und das Zifferblatt der alten Pfarrkirche befinden sich im Bezirksmuseum Donaustadt. Der kleine Süßenbrunner Friedhof wurde 1893 geweiht. Im Jahre 1938 kam Süßenbrunn zum 22. Bezirk Groß-Enzersdorf, einem Teil des neuen Groß-Wien. Seit dem Jahre 1954 bildet der Ort mit sieben weiteren Gemeinden den Bezirk Donaustadt.