2007 年底，繼嶼巴及九巴之後，城巴亦趕及在同年將引入的歐盟四型巴士出牌，成為城巴車隊中首款採用直樓梯設計的車款，較九巴早在 2003 年引入直樓梯車款晚逾 4 年。早在同年年初城巴母公司新創建斥資 1 億元，向亞歷山大丹尼士 (Alexander Dennis) 車廠訂購 28 部配康明斯 (Cummins) ISL 系歐盟四型引擎的 12 米 E500 型，底盤在英國建造後經水路抵港，由新創建自行在新巴柴灣車廠裝嵌車身。
據悉這張 28 部車輛的訂單中，原訂 10 部配 Voith 波箱撥歸城巴，另外 18 部配 ZF 波箱則屬新巴。雖然丹尼士廠方有派員到車廠監督裝嵌過程，然而裝配車身時工程人員誤將新巴及城巴其中 2 台底盤對調，故本車型最後出牌的 2 部車輛 (#8108, 8109) 均配 ZF 波箱。
翌年增購 18 部車輛
雖然如此，但整批車輛 (#8100 - 8109) 在 2007 年 12 月至 2008 年 1 月悉數出牌時，除均配 LiteVision 橙牌外，車上已裝有全球衛星定位輔助的報站機。此外由於這批車輛出牌前已預先編配至深港西部巴士線 B3 線（屯門碼頭←→深圳灣口岸）及 B3X 線（屯門市中心←→深圳灣口岸）行走，故出牌時亦已於下層加裝行李架。
在首批車輛投入服務後不久，新創建隨即在 2008 年中旬增購 38 部車輛，當中 18 部分配予城巴。與前批車輛不同，這批車輛 (#8110 - 8127) 採用改良版車身及轉用 Ventura 車門及 Hanover 電牌，樓梯同時棄用直樓梯轉用曲梯設計，以節省車廂空間提升載客量至 129 人，為本港首批採用曲梯的丹尼士 E500 型。底盤設計方面亦將油缸一分為二，並置在中軸前，
五洲龍的二三事
考慮到首批車輛裝嵌時造成的混亂，及裝嵌期間佔用車廠大量空間引致地方不足，新創建遂決定將次批量產型車輛交由丹尼士廠方負責，丹尼士亦首度將車身裝嵌工序外判予深圳五洲龍汽車有限公司，底盤運抵本港後先運往深圳裝配再抵港。
五洲龍，這間來自揭西、最初生產汽車零件的公司僅屬細規模。真正令這間公司引人注目的，是後來 2000 年起收購內地車廠，發展車輛製造業，再與丹尼士合作而聞名。對內地市場來說，五州龍這名字並不陌生，但卻不享負盛名，旗下車款經常受耐用性及馬力不足的問題困擾，就連在其發源地揭西亦不太受歡迎。不過與丹尼士建立合作關係後，卻令五洲龍因而獲授權在海外組裝車身，並得到丹尼士的技術支援。
這 38 部車輛最初原訂於 2008 年底付運交車，惟當車輛準備交付之際，新創建派員到深圳廠房驗收時，發現車輛未能通過漏水測試，天花的滲漏問題尤其嚴重。新創建隨即拒絕檢收，並要求五洲龍補救及重新檢查同批次所有車輛，惟問題延至 2009 年農曆新年後仍未能解決。新創建於是決定先將車輛運抵本港，再由城巴工程人員解決問題。
然而，當首 3 部車輛終於 2009 年 5 月中旬準備就緒時，又發現工程人員裝配錢箱時，誤將新巴及城巴的錢箱對調。由於新巴及城巴的錢箱匙膽並不相同，故工程人員需重新裝配，方能安排車輛趕在同月月底前投入服務。
3 年內增購 193 部車輛
時近 2010 年，因應車隊中利蘭奧林比安車系年事已高相繼退役。為填補車隊空缺，城巴在 2009 年再度增購 44 部第 3 批量產型車輛 (#8128 - 8172)，續由五州龍裝嵌車身。上層車頭增設組合式頭幅，並配用康明斯 ISL 系歐盟五型引擎；另一批 34 部第 4 批量產型車輛 (#8173 - 8204) 亦在 2010 年下旬陸續運抵，並陸續替換車隊中退役的富豪奧林比安，規格與第 3 批量產型相同。值得一提的是，城巴為配合 2011 年 9 月開辦的 A29 線（寶琳←→機場地面運輸中心），將第 4 批量產型最後 2 部車輛 (#8203 - 8204) 的下層車廂加裝行李架，惟車內座椅並無改動，規格上仍屬市區版版本。
在 2012 年城巴增購最後一批 115 部第 5 批量產型車輛 (#8205 - 8319) 時，該批車輛首 3 部車輛 (#8205 - 8207) 亦與 #8203 - 8204 同樣增設行李架並調往機場路線行走，其餘車輛規格上與第 3 及第 4 批量產型相同，至 2013 年初悉數出牌後，以後再引入的車輛已屬後繼的丹尼士 E50D 型。值得一提，本車型首部及最後一部車輛出牌時間橫跨近 64 個月（ 2007 年 12 月 4 日至 2013 年 3 月 8 日），為現時城巴車隊有紀錄中最長。
車型近況
現時本車型已成為城巴車隊中車輛數目最龐大的低地台車款，並活躍於多條主要路線。至 2020 年暑假起，城巴為了配合政府淘汰歐盟三型車輛的要求更新非專利部車隊，將 #8203, 8205 - 8234 改編為非專利部車輛，當中 #8203 改裝為開篷巴士並編為 #26。
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
