Le prime pietre del forte di Colombo furono posate dai Portighi durante l'occupazione portoghese dello Sri Lanka. Quello che era nato come un piccolo stabilimento commerciale per lo scambio di merci divenne poi la base del forte. Quando arrivarono gli olandesi, decisero di rimodellare la città di Colombo, distruggendo il forte e ricostruendolo nel loro stile più ampio. Durante l'occupazione britannica, anche gli inglesi fecero ricostruire il forte. Gradualmente, verso la fine dell'Ottocento, si sbarazzarono del forte una volta per tutte.
