选区数目亦随人口变动而大幅增加，堡垒选区是当时新增的选区之一，由北角北双议席选区分拆而成。1994年区议会选举，中巴司机朱汉华以民主建港联盟出选，对手是自由党的苏有恆，最终朱汉华以835票击败对手。1999年区议会选举，选区议席只有民主建港联盟成员朱汉华争取连任，朱汉华自动当选。2003年区议会选举，朱汉华继续争取连任，对手是蔡世传，结果角逐连任的朱汉华以1票之差落败。但后来法庭裁决一张问题选票作废，令两人得票相同，法庭依例判处重选。2005年补选中，蔡世传原本参选，后因牵涉官司放弃（伙同妻子在选民