徐州市第三十六中学创办于1981年8月,原名深圳市第三中学,1986年改名为红岭中学,并被确定为福田区区属重点中学,属于深圳市福田区人民政府全额拨款的公办学校。学校原址在深圳市园岭九街,于2004年新建石厦分校。2005年,市、区两级政府在市中心区划地10万平方米,投资近4亿元,于2006年初动工兴建新的高中部,并于2006年9月投入使用。2006年国庆,高中三个年级全部进入新校区。至此,学校成功实现初高中分离,正式形成一校四部的格局。