台南的傳說故事有以下幾個：
* 台南三山國王的傳說。傳說三山國王原在北方為民除害，後來因台南人民請求而南下，一路斬妖除害，護佑百姓。如今在台南地區，三山國王廟的香火十分鼎盛。
* 台南的番仔薯的傳說。傳說以前台南番人（外來人）很多，番薯也是他們傳過來的，為了解決溫飽問題，番人們經過很多次試種才成功。為了紀念他們，台南人將番薯稱為番薯，而番薯傳到台南的過程稱為“番仔薯的傳說”。
* 關子嶺的傳說。相傳關子嶺曾有一名峽，景色奇幽，有一神鹿(或一神羊)常在崖上飲水，因此形成一風水局，古人稱此地為“關子嶺”。
* 安平金橘的傳說。從前在安平一帶有很多黃金，加上土質好，適合種橘。有人曾經挖到金礦，從此富甲一方，種橘的人也越來越多。這個故事流傳很廣，安平一帶的人們都津津樂道。
以上只是台南眾多傳說故事中的一部分，這些傳說故事體現了台南的歷史文化底蘊和獨特魅力。