南翠屏公园的前身是天津市一处建筑垃圾填埋场，１９８６年确定堆山造景工程的建设规划，２００６年底公园初步形成了山、路、水、绿的总体格局。公园曾发起园名全国征集，本市市民刘畅“南翠屏”之名的创意者，其含义为：津城南部的一道翠绿屏障，并同时对应蓟州区翠屏山。
南翠屏公园由山体和湖区两大部分构成，山体部分建设“翠屏揽胜”、“漫舞花溪”、“浅草漫步”三大景区，湖区建设“静湖映翠”、“碧荷拾香”、“曲水晓月”三大景区。山体北侧预留占地１．３万平米２６０米长、倾斜度３０°的滑道，供游客冬季滑雪、夏季滑草，可同时容纳７００人，成为公园相对特色的场所之一。
南翠屏公园建成之前，是天津市区外的郊区，当时天津市区的规模还没现在这么大，是很荒凉的地方，现在的南翠屏公园就成了津门一景，成了人们健身运动游玩的之处。