"Bemusement Park" på en förfallen kustnära lido i Weston-super-Mare lockade tusentals besökare när den öppnade förra sommaren.
Andra utmärkelser nominerade inkluderar electronica band Years and Years och BBC Två anpassning av Wolf Hall.
Vinnarna kommer att tillkännages vid en ceremoni, värd Lord Melvyn Bragg, på Londons Savoy Hotel den 5 juni.
Nu firar deras 20-års jubileum, utmärkelserna "den allra bästa av brittisk kultur och prestation".
Banksy tävlar i kategorin visuell konst mot Cornelia Parker för Magna Carta (En broderi) på British Library och Lynette Yiadom-Boakye: Verses After Dusk på Serpentine Gallery.
Historiskt drama Wolf Hall ingår i kategorin TV-drama vid sidan av Kanal 4 Humans and Doctor Foster (BBC One).
I pop kategorin, Benjamin Clementine, År och År, och Sleaford Mods gå head to head.
Filmen kategorin innehåller Ex Machina, 45 År och Brooklyn, medan teater utmanare är Oresteia, Människor, Platser och Saker och Hangmen.
Lord Bragg sa att South Bank Sky Arts Awards var en "frys-ram på ett unikt ögonblick i brittisk kulturhistoria".
Han tillade: "Detta är den 20:e av dessa årliga utmärkelser och en krusning genom skivorna visar en extraordinär gobeläng av talang, ständigt föränderliga men alltid samma i sin höga kvalitet."
FULL FÖRTECKNING ÖVER NOMINER FÖR 2016
Elusive artist Banksy har landat en South Bank Sky Arts Award nominering för sin Dismaland temapark.