I recently acquired these maps as part of a private philatelic collection which also included some amazing old North Borneo postal and fiscal cancellations which may in time appear on these pages.
This is a Church Mission Map which probably dated from between 1841 and 1846. I deduce this from observing that the area of Sarawak under the control under James Brooke was only the region around Kuching which he established in 1841. And also the island of Labuan on the map was denoted as under the control of Brunei. It was ceded to Britain in 1846. It is also interesting to note the areas controlled respectively by the Sultans of Brunei and Sulu were mainly confined to the coastal areas.
In the North Borneo part, the settlements of Sandakan and Kudat were not shown as these were established in 1879 and 1881 respectively. In fact there are no settlements named in North Borneo in contrast to Sarawak. The trading settlements of Tuaran and Murudu for example would have been thriving during that time. Maps of this period shows the legendary Kinabalu Lake to the east of the mountain. There is no evidence to show such a large of water ever existed.
This map is slightly more recent and likely around 1850. Here we can see that the area under James Brooke had expanded some way eastwards and also Labuan was noted as a British possession. The features of the North Borneo are similar with Kinabalu Lake and additionally, the settlements of Ambong and Marudu were recognised. The height of Mt Kinabalu was given as 13,698 feet which implies that this map was compiled after Hugh Low climbed the mountain in March 1851.
This is part of a large map showing the position of Borneo in relationship to the rest of the East Indies & Further India which in recent times is referred to as South East Asia. I would date this to be from early 20th century. Jesselton, Kudat, Sandakan and Silam were noted but no Lahad Datu and Tawau. Lahad Datu was established by 1897 and Tawau in 1898 and then Jesselton was founded at the end of 1899.
On this map, there was an area just north west of Sandakan known as Balmoral which I found intriguing and it was an estate but I have not found any further information yet.