高雄市立歷史博物館位於高雄市鹽埕區中正四路上，為1938年(民國27年)興建的「高雄市役所」所在地。
高雄市役所在二次大戰結束後，改為「高雄市政府」，仍為市政中心，一直到1992年(民國81年)1月18日，市府搬遷至苓雅區四維三路2號，新建「合署辦公大樓」，舊市府建築始完成階段性任務。
在高雄市政府搬遷後，有鋻於舊市政府為歷史性建物，經市府規劃為「高雄市立歷史博物館」，於1998年 (民國87年)10 月25日正式開館，並以保存及發揚高雄地區的歷史文化為工作目標。
由於這座建築建於日據時代，為典型的日式建築風格，屬日本帝冠式建築，其主要建材是鋼筋混凝土和面磚，有桃形窗戶、菊花圖謄飾帶、獸角形卷尾、四角寶瓶尖頂、筒狀屋頂、梅花圖案滴水等，建築顏色採「國防色系」的淺綠色，但屋瓦則類似軍用鋼盔的暗綠，展現古色古香的優美風格，且曾為高雄市役所，舊高雄市政府所在地，深具高雄發展的歷史意義，經高雄市政府於2003年2月26日公告成為「高雄市歷史建築」，2004年10月18日成為「市定古蹟」。
館內展示「舊市府」地理位置及變遷的歷史照片，包括：初設於鼓山區鼓波街代天宮址的「市役所」階段、「高雄市立歷史博物館」的「市役所」階段、舊高雄市政府階段、以及高雄市政府遷至苓雅區四維三路2號新合署辦公大樓階段。 （資料來源：交通部觀光局 http://travel.taiwan.net.tw/）