Colombo var antagelig kjent for romerske, arabiske og kinesiske handelsreisende for mer enn 2000 år siden. Muslimer slo seg ned det i det 8. århundre, og tok kontroll over mye av handelen mellom de singalesiske kongerikene og resten av verden.