彭定康推行政改方案改革区议会，取消所有委任议席及双议席选区制度，全面实行单议席单票制，并改由选区分界及选举事务委员会制定，区议会选区数目亦随人口变动而大幅增加，堡垒选区是当时新增的选区之一，由北角北双议席选区分拆而成。1994年区议会选举，中巴司机朱汉华以民主建港联盟出选，对手是自由党的苏有恆，最终朱汉华以835票击败对手。1999年区议会选举，选区议席只有民主建港联盟成员朱汉华争取连任，朱汉华自动当选。2003年区议会选举，朱汉华继续争取连任，对手是蔡世传，结果角逐连任的朱汉华以1票之差落败。但后