Ein Prunnen wird bereits 1200 schriftlich erwähnt.
Der Name geht aber vermutlich auf den Gutsbesitzer Urban Süß zurück, dessen Güter seit dem Jahre 1583 dokumentiert sind.
1938 wird Süßenbrunn Teil des XXI. Bezirks in Groß-Wien
1954 wird Süßenbrunn Teil des XXII. Bezirks
mehr zum Thema: Acht Dörfer - ein Bezirk