1997年05月22日，为配合青屿干线通车，新大屿山巴士屿巴13线（梅窝码头东涌市中心）投入服务。

2001年06月01日，新大屿山巴士屿巴13线路线编号变更为屿巴3M线。