名为梅窝及离岛，北部则名为东涌及大澳。1988年区议会选举，随着愉景湾新发展区大致完成，于该处设有投票站，至1991年区议会选举原属梅窝及离岛的愉景湾自此划出并独立成区（愉景湾）至今，而南边部份再更名为梅窝、大屿南及邻岛。1994年区议会选举，因东涌和赤鱲角受机场核心计划建设影响而令多村清拆和搬迁，东涌和大澳选区选民数目大幅下降；当局把南北大屿山统一成现今的大屿山选区。1999年区议会选举，随着东涌和赤鱲角大致发展完成，两地再度划出大屿山选区（另立为东涌新市镇选区），形成现有的大屿山选区主要版图