大连市第五十八中学始建于1958年，现有教职工50人，在校学生447人，有20个教学班级；学校占地面积13362平方米，建筑面积5641.76平方米，绿化面积2800平方米，2009年与大连旅顺经济开发区小学合并成同一校舍。实验室常规教学仪器配备达标。学校不断深化教育教学改革，在教学管理、教学质量、校本研训、德育工作、校园文化等方面卓有成效。

学校先后荣获“大连市办学设施标准化学校”、“大连市实验教学学校”、“大连市花园式单位建设优胜单位”、“大连市校园艺术化学校”、“大连市卫生保健单位”、“旅顺口区常规管理学校”、“旅顺口区文明单位”、“大连市交通安全学校”、“大连市文明单位”、“大连市中小学教师继续教育集体”、“大连市中小学大课间活动学校”、辽宁省“双高普九”达标学校等光荣称号。