I have a date of 1880 when it appeared in a book or magazine. It was a map of Dutch Borneo and Celebes by G L Funke in Amsterdam and is very probably a lot older than 1880 and probably early 1840s. This is very interesting as it shows the areas under Dutch, Brunei and Sulu influence or rule. Should be pre Brooke as no separate country for Sarawak. It also showed the mythical lake to the east of Kinabalu. Sandakan Bay was noted but no Sandakan on Pulau Timbang. It was probably too small a village or more likely not in existence as the earliest mention of Sandakan town was in the 1870s.
This old map here was about 1840. This is a very detailed missionary map. Again there was only Sandakan Bay noted. So was Sandakan really the "place that was pawned"? It seems unlikely if it was originally the name of the bay. Further south, Mt Madai, Mt Budsilan and Giong Bay were recorded.
On the the west was Abai, Ambong Bay and Pulo Gaya etc but no Tawaran even though this was a very early settlement. Looking carefully, we also have Kina Balu Lake. The Sulu influence on this map extends much further south into Kalimantan including Tarakan. North Borneo would have been very different if Tarakan was included because of the rich oil deposits there.
Of interest as well is the island of Taganak off Sandakan Bay. This was a favourite picnic site for the ruling classes in colonial times. But it was returned to the Philippines even though it is part of the Turtle Islands chain. On a clear day, it can be seen from the Grandview area of Sandakan.
Somehow have a year of 1862 for this Borneo map of French origin. It was obviously from a magazine as there is a French article on the back about Dyaks and Rajah Brooke. Only a few places of North Borneo are noted here. There is a place called Paytan in the north? The mountain ranges are well demarcated and again looking carefully, there is the lake again, lying just south east of Mt Kinabalu.
This old French map dates from 1848 and has a lot more names of places especially on the west coast. It also showed a non existent lake near Kinabalu. Sandakan was noted but I am not sure whether it referred to the settlement or bay. Further south the "Ghioung" area is rather bare. On the west side, "Taouaran" is noted as well as Tampasouk", "Kimmani", Gaya and others which I have not heard of.
The rest of the 4 maps including Labuan, Brunei, Sarawak and Kalimantan are also very interesting. Note the differences in spelling as compared to the modern names.
Update 26 5 2016 Found another old interesting map dating from late 19th century.
Update 17 2 2017 Got this copy of an original map in a museum. Could be 17th century I think.
Update 30 March 2020 This English map circa 1718 shows the east coast of North Borneo unexplored and uncharted.