Tarsus'un ismi kuruluşu hakkında gerek Yunan mitolojisinde gerekse eski yazarların anlatımlarında çeşitli bilgiler verilmektedir.Antik çağlarda, Tarsus Çayı'na Kilikya'nın yerli halkı KYDNOS adını vermiştir. KYDNOS mitolojide nehir tanrısına verilen isimdir. Azra Erhat'ın Mitoloji Sözlüğü kitabında Kydnos aşağıdaki gibi an­latılmaktadır: KYDNOS: Kilikya'da bugün Tarsus Çayı diye anılan ırmağın tanrısı. Ana tarafından lapetos'un torunu sayılır. Kydnos'un Parthenios adlı bir oğlu varmış. Kydnos Innağı'nın denize döküldüğü yerde bir şehir kurup ona PARTHENİA adını vermişler. Bu şehir bugünkü Tarsus'tur. Eski Yunan mitolojisinin bir anlatımına göre, Pegasus (Kanatlı uçan at) ve Bellerofontes Kilikya Ovası'nda yolunu şaşırmış ve Tarsus'un bulunduğu yerde ayağı sakatlanmış olduğundan, şehre Yunanca "ayak tabanı" anlamına gelen TARSOS ismi verilmiştir.Bazılarına göre de şehir adını TERSEİN