カラン・パヤレバー・エクスプレスウェイ
KPEは1997年の予備計画段階では、カラン・エクスプレスウェイ (Kallang Expressway, KLE) とパヤレバー・エクスプレスウェイ (Paya Lebar Expressway, PLE) という2つの計画から成り立っていた。2001年に着工し、全通したのは7年後の2008年のことである。
全通前の2007年6月23日には、北端からタンピネス通り (Tampines Road) までの間が、タンピネス サービス・ロード (Tampines Searvice Road) と称されて開通していた。これにより、TPEからタンピネス通りまでの誘導路ができ、従来存在したTPEのタンピネス・フライオーバー(Tampines Flyover、タンピネス(英語版)にある跨道橋)でのタンピネス通りとの接続は廃止された。
2007年7月27日、陸上交通庁 (LTA) は、KPEのうち、ECPとパン・アイランド・エクスプレスウェイ (PIE)(英語版)の間の区間が2007年8月26日に開通されると発表した。2008年9月20日に全通した。
ECP - PIE間の開通を発表した同日、LTAは、ECPからマリーナ・サウス(英語版)経由でアヤ・ラジャー・エクスプレスウェイ (ARE) へと延長する計画も発表した。この延長区間は、MCEと命名され、2013年12月29日から供用されている。