在 2008 年中旬,新創建集團向亞歷山大丹尼士 (Alexander Dennis) 訂購 39 部丹尼士 E500 型巴士,當中除了 19 部 12 米版屬城巴車輛 (#8110 - 8128) 外,亦包括本篇 20 部 11.3 米版車輛。
這批巴士建造底盤後,先循水路抵港再運往深圳五州龍車廠裝嵌車身,完成後再駛返本港。由於城巴車輛先行組裝,故本車型延至 2009 年中旬才抵港,並於同年 7 月起陸續出牌。
本港首款 11.3 米 E500 型
本車型的出現標誌本港不再獨有 12 米 E500 型,同時令新巴成為本港首家擁有 2 款長度版本 E500 型的巴士公司。雖然本港路面環境已有改善,但在港島半山部份路段,派出 12 米巴士行走始終有欠靈活。與此同時,新巴車隊中 11.3 米利蘭奧林比安(車隊編制 LA )因車齡已高陸續退役,故新巴對於 11.3 米巴士仍有一定需求。
從機械規格而言,本車型與 12 米版分別不大,同樣採用康明斯 (Cummins) ISL 系歐盟四型引擎及 Voith 波箱。此外,巴士棄用過往的直樓梯設計轉用曲梯,騰出車廂空間安裝座椅,令本車型載客量達 118 人,與配直樓梯的 12 米 E500 型相差不遠。
第二批量產型 (#4020 - 4039)
2010 年上旬,本車型再添 20 名新成員,除了車身稍作改良及設有上層車頭電視組件外,引擎排放標準亦提升至歐盟五期,為新巴首批歐盟五型車輛,車輛同時改配 ZF 波箱達致更佳燃油效益。
現時本車型主要集中行走港島北岸及半山路線,另外由 2012 年 9 月開始,新巴應南區區議會要求,逐漸加派本車型行走南區路線,提升該區低地台巴士服務比例,進一步擴闊本車型服務範圍。