Madeging "Istana Singapura" (nuli kawastanan Gedhong Pamaréntahan) lan balé Sri Temasek diprakarsani déning Gubernur Laladan Supitan Melaka, Sir Harry St. George Ord. Anané mrakarsani adeging wangunan anyar iki sawisé papan dalemé gubernur dirubuhaké nalika taun 1859 kanggo mbukak dalan menyang Fort Canning. Sri Temasek dirancang déning John Frederick Adolphus McNair (1829-1910), sawijining insinyur sipil kang piniji minangka Insinyur Éksekutif lan Juru Waskitha Narapidana ing Supitan Melaka. Sapérangan gedhé pambangunan wangunan iki dibangun déning para buruh narapidana Indhia saka Bengkulu lan rampung ing taun 1869.