Kochi got this charming nickname after being a main port city during the 14th century. This came after it was one of the first Indian colonies following the 1503 Porteguese occupation.