红梅公园始建于1958年，1960年正式建成开放，因红梅阁而定名红梅公园。1983年，全国人大常委会副委员长胡厥文应邀为红梅公园题写园名。公园地形起伏，具有水乡特点。园内有重要文物保护单位文笔塔（始建于南朝，距今已有1500多年）、红梅阁（始建于唐昭宗年间，距今已有1100多年），半山亭、袈裟塔、冰梅石、嘉贤坊、塔影山房、文笔楼等多处纪念地以及“屠一道根艺珍藏馆”和“常州市梳篦博物馆”、“红梅奇石博物馆”。几十年来，公园已成为常州城区最大的综合性公园，每年接待中外游客约200万人次，具有较高的知名度。

红梅公园位于城市繁华中心区，四周人口密集，南部紧靠常州著名寺庙游览胜地天宁寺、文笔塔以及百米之隔的东坡公园——一处名胜与自然风光相结合的江南园林。关河、市河从红梅公园东西两旁穿流而过；公园南临延陵东路历史文化街区。