俗称“三国故地”的合肥，由于魏、吴长达30余年的争夺，曾遗下众多与三国有关的故址。有证可考，有史记载的就有三国新城、袁术墓群、筝笛浦、藏舟浦、回龙桥、飞骑桥、斛兵塘，以及古逍遥津与教弩台。
上述的故地遗址中，其中多数由于历史的变迁、战争与自然的影响，其踪影俱湮没不存。现保存较为完整、可寻可见的只有逍遥津和明教寺（教弩台）等几处。
在我国四大古典名著中，《三国演义》中的人物与故事可谓家喻户晓。在这部脍炙人口的名著第67回“曹操平定汉中地，张辽威震逍遥津”中，罗贯中根据《三国志-吴志》中的记载，生动地描写了这一历史上以少胜多的战例，并以一首“的卢当日跳檀溪，又见吴侯败合肥；退后着鞭驰骏骑，逍遥津上玉龙飞”的七言绝句对当时的战况和情景作了生动的记述。
逍遥津公园位于今日合肥老城的东北角，园址古为淝水上的一处津渡。园名缘于古书《庄子》中的名篇《逍遥游》。公元3世纪时，魏、蜀、吴三国鼎立，合肥隶属魏国，是江淮咽喉，军事重地。东汉建安二十年(公元215年)，东吴孙权乘曹操兴师西征汉中张鲁，合肥空虚之机，亲率10万精兵，企图一举攻占合肥，达到向北打开通向中原通道的目的。镇守合肥的魏国大将张辽，面对强敌压境、敌我实力对比悬殊的危难局面，临危不惧，履险如夷，毅然率领将士出击迎敌。在张辽英勇却敌精神的感染下，魏国将士众志成城，奋勇杀敌，以一当十，大败吴军。这就是历史上著名的“张辽威震逍遥津”的故事，战场遗址就在今逍遥津公园一带。
在1700多年的历史长河中，逍遥津这个三国时期的古战场历经沧桑。宋代乾道年间，合肥城扩大，逍遥津被圈入城内。明代官僚窦子偁将逍遥津占为私有，改名“窦家池”。清代康熙年间，逍遥津又被一王姓翰林所据，易名“斗鸭池”。光绪年间，易主为龚照瑗、龚心钊的私家花园。龚心钊自号豆隐，因此逍遥津又改名为“豆叶池”。而后龚家花园屡经战火，日益破败。新中国成立前夕，园址残垣断壁，杂草丛生，满目荒凉。
1949年新中国成立后，人民政府开始将逍遥津逐步辟建为公园，并将逍遥津以西的季家花园也延揽园中，1953年正式以“逍遥津公园”命名。经过多年的精心建设经营，逍遥津现已建成环境优美、景色怡人的综合性公园，成为合肥名胜古迹游览区和新“合肥十景”之一。
