新元小学始建于1984年，原属榆山街学校小学部，随着学校办学规模的不断扩大，1998年8月，小学部分离出来，迁到了原海阳电大，海阳二轻工业学校的旧址，命名为海阳市红蕾小学。由于客观条件的限制，红蕾小学自成立以来一直处于一校多址局面。直到2005年9月，榆山街中学搬迁到新元中学后，学校才回到了这所美丽优雅的校园。