公园占地18.5亩。在公园的设计方面，维多利亚公园以英国公园的传统风格为基础，还借鉴了中国园林自由布局的手法，在当时为一座的中西合璧的方形公园。1890年5月，天津英租界工部局在维多利亚公园北侧建成戈登堂。1942年，维多利亚公园南侧的咪哆士道（今泰安道）改名为“南楼街”，维多利亚公园也随之改名为“南楼公园”。1945年后，“南楼公园”改名为“中正公园”，此后又更名为“美龄公园”。中华人民共和国成立后，“中正公园”随东侧街道维多利亚道改名为解放北路而改为“解放北园”。后来该楼因靠近天津市人民政府大楼