Ce sont les portugais qui bâtissent les premières pierres du Fort de Colombo, pendant l’occupation portugaise du Sri Lanka. Ce qui servait au début de simple petit établissement commercial pour les échanges de marchandises, devint plus tard les bases du fort. À leur arrivée, les néerlandais décident de remodeler la ville de Colombo et ainsi détruisent le fort. Ils le reconstruisent à leur manière, plus grand. Lors de l’occupation britannique, les anglais font à leur tour faire des arrangements. Petit à petit, vers la fin des années 1800, ils se débarrassent du fort une bonne fois pour toute.
Colombo