山选区可以追溯到南山及又一村选区；1993年港督彭定康推行政改方案，区议会全面实行单议席单票制，取消双议席选区，并改由选区分界及选举事务委员会制定各个区议会选区。当时设有两个议席的南山及又一村选区分拆成南山选区及大坑东及又一村选区，当中南山选区包括整条南山邨、大坑西新邨及附近一带私人楼宇。1994年区议会选举，原南山及又一村选区议员民协成员王桂云于本区争取连任，遇上自由党成员唐锦彪参选，结果王以1,522多于唐的485票当选。1999年区议会选举王桂云继续争取连任，同时民建联成员朱嘉鸣参选，结果王以超过