于位处原有爱秩序湾位置，故此採用为选区名称，投票站设于中华基督教会基湾小学 (爱蝶湾)。
沿革.爱秩序湾选区首次出现于2003年区议会选举，因爱东邨接收原有北角邨居民为主，该次选举由时任北角邨区议员民建联颜尊廉与司徒拔道前区议员民主党李建贤争夺，在七一效应带动泛民主派支持者投票下，李建贤险胜颜尊廉。2007年区议会选举，当时人口估算约20,833人，其中有12,418位选民，颜尊廉卷土重来与李建贤争夺，另外还有自由党林其东和爱蝶湾业主委员会主席蔡雅真，最后颜尊廉终于成功击败李建贤