Portugiserne ankom i det 16. århundre, og bygde et fort der for å beskytte handelen med krydder. Byen ble så tatt av nederlenderne i det 17. århundre. I 1802 var Ceylon blitt en britisk kronkoloni, og Colombo ble hovedstad i denne.