Para entender este edifício, volte a 1924. Em 25 de dezembro daquele ano, Kaohsiung foi oficialmente elevada à condição de cidade. Seu primeiro escritório municipal foi instalado em Minatomachi, quarto quarteirão, no que hoje é o Distrito de Gushan. Mas o centro de gravidade da cidade estava se deslocando para o leste. Assim, em 1939, a administração japonesa transferiu o escritório municipal para Sakaemachi, exatamente onde o museu está hoje, em Yancheng. O edifício em si data de 1938, no final do período colonial japonês. Após a Segunda Guerra Mundial, em 1945, foi assumido e renomeado como Governo Municipal de Kaohsiung. Permaneceu como sede do governo municipal até janeiro de 1992, um período de cerca de meio século em que decisões sobre estradas, portos e bairros foram tomadas dentro dessas paredes. Quando o governo se mudou, a cidade enfrentou uma escolha. Este era um marco, um símbolo de autoridade cívica e um guardião de memórias. Em vez de deixá-lo cair no esquecimento, a cidade decidiu dar-lhe um novo propósito, como museu da própria história.