Cochin (Kochi) is historically known as the 'Queen of the Arabian Sea' due to its strategic coastal location, natural harbor, and importance as a spice trade center for centuries. The Portuguese, Dutch, and British all valued this port city. Delhi, Bangalore, and Kolkata have different epithets.