沈阳市第五十九中学一九五二年建校,当时校名为沈阳市第二十中学。一九五六年八月更名为沈阳县第五中学,一九六0年改为沈阳市第五十九中学。
一九五八年学校增设高中部成为完全中学。一九七八年二月至一九七八年二月,学校被辽宁省教育厅定为辽宁省重点中学。一九八七年二月省级重点中学撤消后,改为普通高级中学,初中部并至于洪区马三家中学。一九九0年八月学校高中部撤消并至沈阳市七0中学,五十九中学改为区直属中学,一九九三年四月原马三家中学撤消合并于五十九中学。
学校占地面积二万二千平方米,建筑面积五千七百六十平方米,现有十八个教学班,八百五十一名学生,教职员工七十六人。专任教师六十四人,其中高级教师二十四人一级教师三十一人。
多年来,学校在各级政府和教育部门的关怀指导和全校师生的共同努力下,教育教学取得了许多成绩。荣获“沈阳市德育先进学校”,“于洪区花园式学校”,“于洪区教育教学先进学校”等荣誉。