东区尤德夫人那打素医院于1993年十月正式启用，医院以尤德夫人之名命名，乃纪念已故港督尤德爵士对香港市民的关怀及爱护。医院前身是位于半山般含道 的雅丽氏何妙龄那打素医院，该院有超过一百年历史，是本港第一间以西方医术治病的华人医院。
东区尤德夫人那打素医院占地十五万平方米，是港岛东区的大型急症医院。本院提供二十四小时急症全科服务、全面的住院及门诊服务及外展社区服务。截至二零零五年六月三十日，院内共设1829张病床，职员数目逾三千。
医院内设备先进，包括有电脑扫描，Ｘ光刀、伽玛摄影、直线加速器、近距离放射治疗，及心导管检查；全院有中央冷气调节，并提供多项设施，包括花园、廿四小时便利店、访客停车场、病人图书馆等。另外，院方亦全面推行多项崭新的管理措施，包括病人的单一医疗纪录系统、连通全院的电脑化资讯系统及先进的药物管理系统等。这些系统大大提高了院内各项支援服务的管理质素及效率。
在延续护理方面，医院现正积极发展日间护理服务，所有专科均有发展完备的日间护理中心，以改善服务效率，充分配合医院以病人为中心的服务宗旨。
东区尤德夫人那打素医院亦是首间提供急性精神科住院服务的全科医院，这对推动精神科服务与主流医学的整合起着积极的作用。
东区尤德夫人那打素医院与屯门医院，均为本港专门提供核子医学研究及治疗服务的医院，并设有辐射事故紧急应变中心，专门治理因意外而受辐射感染的市民。
医院于九五年成立社区及病人资源部，主要由那打素社区及病人资源中心，以及癌症病人资源中心组成。另外，医院管理局辖下首间微切口外科训练中心，亦于同年在医院成立，为医管局辖下多间医院的专科医生提供包括普通外科、骨科外科、妇产科及显像导引介入治疗等训练。
整个行政事务部和所有护理活动已荣获ISO 9000品质管理系统认证。专职医疗部辖下的药剂部和医学物理部亦获取该项认证。临床肿瘤科亦同样获颁ISO 9000证书。
本院透过2005年2月成立的港岛东医生网络，把区内的私家医生联系起来，并积极开拓及发展各样公私营的合作计划。
本院于2005年1月成立首间设于香港公营医院的「综合内镜微创手术室」。这项设备结合了内窥镜及腹腔镜手术，令管腔及腹膜手术可同时进行。同时亦以微创手术形式取代以往传统的开腔手术，治疗各类疾病。大部份微创手术均能减少手术后的痛楚和伤疤，并缩短康复时间。
