沈陽市大東區北海小學的前身是七處子弟小學，1987年轉屬大東區教育局。學校于1997年重建，現占地面積3765平方米，建筑面積3254平方米。學校現有學生224名，10個教學班，教職工37人。現在崗教師32人，專任教師23人，從04年至今，教師交流9人，占專任教師的39%。97年建校時，學校只設有圖書室、實驗室、語音室。在政府的關懷下，經過教育局和學校多方努力，為了滿足教育教學工作的需要，該校又建設了微機室、音樂教室、美術室、舞蹈室、電化教室、語音室、圖書室、心理咨詢室、培養室、科技活動室、陶藝泥塑工作室、電視臺等共13個專用教室。學校生均占地面積約16.8平方米，生均建筑面積約為14．5平方米。圖書生均冊數為41冊，生機比例達到了4：1，已經全部實現小班。