कोची के सबसे पुराने ज्ञात उल्लेख चीनी यात्री मा हुआन की एडमिरल ज़ेंग हे के अधीन की गई उनकी १५वीं शताब्दी की यात्राओं के वर्णन में मिलता है। १४४० में यहां आये इतालवी यात्री निक्कोलो दा कॉण्टी ने भी कोची शहर का उल्लेख अपने वृत्तान्तों में किया है।