Namun, pada tahun 1845, kota ini sempat ada di dalam peta Indonesia buatan Salomon Muller.
Dalam peta itu, ada wilayah bernama Tandjong (hoek) Serandjana.
Di peta itu, Kota Saranjana ada di sebelah selatan Pulau Laut.
Dalam kapasitasnya sebagai pembuat peta, Salomon Muller menjabat anggota des Genootschaps en Natuurkundige Komissie in Nederlands Indie yang sudah mendapatkan pelatihan dari Museum Leiden dan sedang melakukan perjalanan penelitian tentang dunia binatang dan tumbuhan di kepulauan Indonesia.
Belum bisa dipastikan apakah Salomon Muller pernah berkunjung ke Tandjong (hoek) Serandjana sebelum memetakannya.
Salomon Muller pun tidak pernah menyinggungnya dalam beberapa artikelnya yang diterbitkan Verhandelingen van het Bataviaasch Genootschap van Kunsten en Wetenschappen.
Peta yang memuat Tandjong (hoek) Serandjana tersebut dimuat dalam Reizen en onderzoekingen in den Indischen Archipel, seri pertama yang diterbitkan Staatsbibliothek zu Berlin.
Peta ini dibuat 18 tahun sebelum Salomon Müller meninggal dunia pada tahun 1863.
Sumber lainnya yang memuat tentang Serandjana adalah Pieter Johannes Veth, dalam "Aardrijkskundig en statistisch woordenboek van Nederlandsch Indie: bewerkt naar de jongste en beste berigten", halaman 252.
Kamus ini diterbitkan di Amsterdam oleh P.N. van Kampen, tahun 1869. Veth menuliskan "Sarandjana, kaap aan de Zuid-Oostzijde van Poeloe Laut, welk eiland aan Borneo's Zuid-Oost punt is gelegen" (Sarandjana, tanjung di sisi selatan Poeloe Laut, yang merupakan pulau yang terletak di bagian tenggara Kalimantan).
Secara terminologi, kalau dikomparasikan dengan kosakata India, "Saranjana" berarti tanah yang diberikan.