沈阳市第五十九中学一九五二年建校，当时校名为沈阳市第二十中学。一九五六年八月更名为沈阳县第五中学，一九六0年改为沈阳市第五十九中学。

　　一九五八年学校增设高中部成为完全中学。一九七八年二月一九七八年二月，学校被辽宁省教育厅定为辽宁省中学。一九八七年二月省级中学撤消后，改为普通中学，初中部并于洪区马三家中学。一九九0年八月学校高中部撤消并沈阳市七0中学，五十九中学改为区直属中学，一九九三年四月原马三家中学撤消合并于五十九中学。

　　学校占地面积二万二千平方米，建筑面积五千七百六十平方米，现有十八个教学班，八百五十一名学生，教职员工七十六人。专任教师六十四人，其中教师二十四人一级教师三十一人。