Per capire questo edificio, torniamo al 1924. Il 25 dicembre di quell'anno, Kaohsiung fu ufficialmente dichiarata città. Il suo primo ufficio municipale fu istituito a Minatomachi, quarto isolato, nell'attuale distretto di Gushan. Ma il centro di gravità della città si stava spostando verso est. Così, nel 1939, l'amministrazione giapponese trasferì l'ufficio municipale a Sakaemachi, esattamente dove oggi sorge il museo, a Yancheng. L'edificio stesso risale al 1938, verso la fine del periodo coloniale giapponese. Dopo la Seconda guerra mondiale, nel 1945, fu occupato e ribattezzato Governo municipale di Kaohsiung. Rimase sede del governo cittadino fino al gennaio 1992, un periodo di circa mezzo secolo in cui le decisioni su strade, porti e quartieri furono prese tra queste mura. Quando il governo si trasferì, la città si trovò davanti a una scelta. Questo era un punto di riferimento, un simbolo dell'autorità civica e un custode di memorie. Piuttosto che lasciarlo cadere nell'oblio, la città decise di dargli un nuovo scopo, quello di museo della propria storia.