Parts of present-day Mullaitivu District was part of the pre-colonial Jaffna kingdom. The district then came under Portuguese, Dutch and British control. In 1815 the British gained control of the entire island of Ceylon. They divided the island into three ethnic based administrative structures: Low Country Sinhalese, Kandyan Sinhalese and Tamil. The district, which was then part of Vanni District, was part of the Tamil administration. In 1833, in accordance with the recommendations of the Colebrooke-Cameron Commission, the ethnic based administrative structures were unified into a single administration divided into five geographic provinces. Vanni District, together with Jaffna District and Mannar District, formed the new Northern Province.