Der Park im 20. Bezirk bildet das Zentrum des Allerheiligenplatzes. Es gibt Spielkäfige zum Fußball spielen, einen Spielplatz und zahlreiche Bänke. Der Allerheiligenpark ist öffentlich am besten den S-Bahnlinie S1, S2, S3 und S15 (Station Traisengasse, Handelskai), der U-Bahnlinie U6 (Handelskai) und den Buslinien 5A und 11A (jeweils Allerheiligenplatz, Allerheiligengasse) erreichbar.