Sandakan
Sandakan terletak di pesisir timur Sabah menghadap Laut Sulu, dengan kota yang dikenal sebagai salah satu kota pelabuhan di Malaysia. Kota tersebut berjarak sekitar 1,900 kilometer dari ibukota Malaysia Kuala Lumpur, 28 kilometer dari perbatasan internasional dengan Filipina dan 319 kilometer dari ibukota Sabah. Distrik itu sendiri bersebelahan dengan distrik Beluran (sebelumnya dikenal sebagai Distrik Labuk-Sugut) dan Kinabatangan. Tidak jauh dari kota tersebut, terdapat tiga Pulau Penyu Malaysia, Selingaan, Gulisaan dan Bakkungan Kechil. Pulau-pulau terdekat dengan kota tersebut adalah pulau Berhala, Duyong, Nunuyan Darat, Nunuyan Laut, dan Bai.
Gedung Sultan Abdul Samad
Pada tahun 1974, beberapa tahun setelah kemerdekaan Malaysia, seluruh kantor pemerintahan negeri Selangor dipindahkan ke Shah Alam, sementara kantor pemerintahan Malaysia dipindahkan ke Jalan Duta, Damansara. Oleh karena itu, nama gedung ini berubah menjadi Gedung Sultan Abdul Samad berdasarkan nama Sultan Abdul Samad, Sultan Selangor yang menjabat pada masa pembangunan gedung ini. Nama tersebut digunakan hingga sekarang.