SANDAKAN, ibu negeri yang pertama bagi Sabah.  Nama Sandakan berasal daripada bahasa suku Suluk, iaitu ‘Sanda’ yang bermaksud sandar atau gadai.  Mengikut cerita tempatan, pada masa awal penubuhan Sandakan terdapat sebuah kedai tempat penduduk tempatan boleh menyandarkan barangan mereka untuk mendapatkan wang.  Justeru itu, Sandakan lebih dikenal sebagai ‘tempat untuk sandarkan barang’.