长安邨的地皮前身属于青衣避风塘及船厂，与长发邨一样，长安邨的兴建与青衣北桥的兴建是息息相关的。青衣岛于1970年代被发展，青衣大桥于1974年建成，而邻近青衣大桥的长青邨于1977年入伙。及至1980年代时，当时青衣大桥是唯一一条陆路通道连接青衣，而青衣南是工业区，所以有很多重型车辆使用，导致青衣大桥损耗较严重，加上青衣不断兴建公共屋邨，所以在1980年代中期于青衣北面进行填海工程，用以兴建青衣北桥，来减轻青衣大桥的负荷。青衣北填海工程把青衣岛与牙鹰洲并合起来，填海区后便建成了长安邨。除了长安邨外，同一时间还兴建长发邨、青安临时房屋区、青发临时房屋区、青雅苑和青泰苑，其后青发临时房屋区重建成青宏苑。青安临时房屋区重建后成为了青逸轩，青逸轩原属私人参建居屋，但因政府宣布停售居屋而改成公屋出租，并在2003年入伙。而近蓝巴勒海峡的位置于填海后预流兴建青衣机铁站。青衣机铁站上盖兴建了盈翠半岛及青衣城，沿海边位置兴建了青衣海滨公园。与长发邨一样，长安邨同时邻近青衣机铁站，而邨内拥有青衣第二大的公共交通总站－长安巴士总站。所以本邨同样是整个青衣岛上交通最方便的公共屋邨。而长安邨所拥有的楼宇设计类型基本上是集齐了整个1980年代经常使用的楼宇款式。