Damão ble portugisisk koloni i 1559, og forble dette i rundt 400 år. På 1500-tallet ble det reist en større festning i Motidaman til vern mot Mogulriket. Meget av festningen står fremdeles, og huser en stor del av de lokale myndighetenes kontorer.