园原名为「台北公园」，由于此公园的兴建与落成时间，皆晚于明治30年（1897年）落成的圆山公园（台北第一座大型公园），所以改名为「台北新公园」。台湾总督府于大正2年（1913年）执行「市区改正」，拆除台北大天后宫，并在台北大天后宫原址北侧兴建「儿玉·后藤纪念馆」（今国立台湾博物馆），于大正4年（1915年）完工，且公园的腹地亦随之向北拓展，整体格局就此确立。由于公园位置邻近台湾总督府等行政机关与日本内地人聚居地，因此经常成为政策活动的举办地点。在昭和10年（1935年）底举办的台湾博览会当中，新公园亦为