每當經過台南公園外的北門路時，便會看見大王椰子聳立在園內，這氣派的椰林大道是台南公園主要的入口之一，也是許多人對台南公園的第一印象，大王椰子是由日本人於1989年大量引進台灣，因此在全台歷史悠久的日治建築附近都可看見它的蹤影，可說是日治時期的一種象徵，而台南公園內的大王椰子則是在2005年大量栽種，為園內植物數量排名第一，高聳的大王椰子也是目前國內最高大且最壯觀的棕櫚科植物。