По легенде, в древности Галле назывался Таршиш, и отсюда царь
Соломон вывозил ланкийские самоцветы и слоновую кость. Город был крупным центром торговли — здесь вели свои дела персидские, греческие, римские, арабские, малайские и индийские купцы. К моменту появления португальцев (в 1505 г.) город назывался Гимхатиффа. В 1640 г. на смену португальцам пришли голландцы. Они построили (к 1663 г.) гранитный форт Галле (входит в список всемирного наследия
ЮНЕСКО) — крупнейшую сохранившуюся до настоящего времени крепость в
Азии, созданную европейскими колонизаторами. В 1796 г. город захватили англичане. При британском господстве роль Галле как портового города значительно упала, поскольку новые хозяева острова предпочли развивать порт
Коломбо.