Early Settlements
Archaeological findings show that humans inhabit Sabah since about 28,000 years ago. Before the 16th century, the areas of Sabah, Sarawak, and Brunei were controlled by the Kingdom of Brunei, controlled by the Sri Vijayan of Sumatra and then later on Majapahit of Java.
However, during the 15th century, Parameswara, the king of the Majapahit Empire, took over Mallaca and spread its wings over the trade of Brunei. As the port started trading with other Asian and Arab countries, it flourished economically and paved the way for Islam. Islam was accepted by one and all. The Brunei Sultans were no exception. After the Sultanate of Malacca's rule ended during the mid 16th century, it was left upon the Sultans to spread Islam after the advent of the Portuguese. They extended their rule as far as Luzon and Sulu and to the south and west of Borneo.
Arrival of Europeans
In 1761, when Alexander Dalrymple, an officer with East India Company, posted at Madras (now Chennai), settled and had an agreement with the Sultan of Sulu to set up a trading post in Borneo. Alexander chose the site of Balembangan Island, and in 1763 he renamed it 'Felicia'. But due to lousy supervision and piracy, the trading post turned out to be a big fiasco. Later on, in 1803, Governor-General of India, Lord Arthur Wellesley, tried to revive the post and reassign it as a military station. Still, his plans failed, and finally, later in 1805, the idea was aborted.
Due to this failure, British rulers diverted their attention to other Malayan regions such as Labuan. But it took almost 40 years to revive their interest in North Borneo and specifically in Labuan. In 1844, James Brooks approached the Sultan of Brunei to use Labuan as a coaling base to prohibit piracy and increase trade.
On 18th December 1846, the Sultan handed Labuan and its neighbouring islands over to the British for an infinite period, and John Brooke was crowned as the Governor-General of Labuan. But the administration of Labuan under the rule of Brooke failed, and in general, no British ruler could govern it for an extended period. After the traits Settlements, it ultimately became a part of Malaysia on 16th April 1984.
North Borneo under the rule of BNBCC
After a succession of failures, the British became disinterested in Borneo. In 1881, North Borneo came under a British North Borneo Chartered Company (BNBCC). The building blocks of BNBCC were laid when the agreement between the Sultan of Brunei and the American Consul of Brunei took place. North Borneo was sold on a 10-year lease to Claude Lee Moses, who sold it to an American Trading company owned by J.W. Torrey, T.B.Harris, and some Chinese merchants. Kimanis was chosen as the base by Torrey, and he renamed it 'Ellena'. But the transaction didn't last long due to the non-availability of financial backing. Torrey then sold the settlement to Baron Von Overbeck, Austrian Consul in Hong Kong. He renewed the 10-year lease from Tumonggong of Brunei. He found his financial backing in the form of the Dent brothers, to whom he later transferred the rights of North Borneo. In 1881, Alfred Dent formed the British North Borneo Provisional Association Ltd, which was later renamed British North Borneo Chartered Company (BNBCC) when it received its Royal Charter.
North Borneo became a British protectorate, and they peacefully ruled it until the advent of the Second World War. Sixty years had passed by under British rule, and the peace of Sabah was shattered when the Japanese invaded it on 1st January 1942, until AIF liberated it in 1945. Later on, after the Second World War, in 1946, North Borneo came under British Military and civil government administration.
Due to the destruction caused by the war, BNBCC could not afford to re-establish their colony, and Sabah came under the British crown. Due to the bombings during the war, the capital was shifted to Jesselton. Under the rule of the British crown, reconstruction and development of the city started taking place.
Independence of Malaysia
On 31st August 1957, Malaysia achieved independence after 446 of imposing rule under the British. 11 states of the Malay Peninsula came together to form the Federation of Malaysia. In 1963, the colonies of Sabah, Sarawak, and Singapore, under British crown rule, came under Malaysia's rule. The Sultan of Brunei initially showed interest in merging his country with Malaysia but later withdrew. However, in 1965, Singapore retreated from the Federation and was proclaimed as an independent country.