南京—连云港高速公路，简称“宁连高速公路”，为中国江苏省地方高速公路线路（过境安徽省滁州市天长市），为中国国家高速公路网长春—深圳高速公路（国家高速G25）的重要组成段（起点至六合南枢纽段属南京—洛阳高速公路，国家高速G36），原系中国国家重点干线公路天津至汕尾高速公路的重要组成部分。

1992年7月1日，宁连一级公路开工建设。

1996年底，宁连一级公路建成通车。

1998年，宁连一级公路淮安—连云港段开始高速化改造，该段为连云港境内首条高速公路。

2001年，宁连高速公路北段改造完成。宁连高速公路北段又称“连淮段”，2006年之前称“连淮高速公路”，其中淮安北环段设计速度120千米/小时，其他路段设计速度100千米/小时。

2003年8月，宁连高速公路宁淮段（2006年12月之前称“宁淮高速公路”）开工建设（其中包括重点工程老山隧道）。

2005年，安徽天长段开工。

2006年12月18日，宁连高速公路宁淮段、安徽天长段建成通车；宁连高速公路宁淮段、天长段除淮安北环段外，均采用六车道高速公路标准，路基宽35米，设计行车速度为每小时120公里。宁连高速公路全线通车。

2013年，宁淮高速公路纳入江苏省高速公路经营管理中心实行统贷统还。

2019年3月，江苏省环保公众网显示，宁连高速公路北段（连淮段）将由四车道扩建至八车道，设计速度将统一至120千米/小时，工程拟于2020年1月开工，2024年完成（但截至2020年7月尚无后续报道）。