《故事报》创办于1982年，周报，4开16版，每周一出版，面向全国发行，是国内第一份故事类报纸。她的前身是《革命故事》、《抚顺故事》杂志，1982年6月正式创办了《故事报》。在她走过的20多年历程中，以其故事内容的精彩，办报方向的正确，市场定位的准确而赢得了广大读者的喜爱，发行量不断翻番，曾创造过期发行量260万份的辉煌业绩。加入抚顺报业发展中心这个大家庭后，使它的发展有了一个坚实的平台。《故事报》的读者现在遍布全国包括台湾在内的30多个省市的200多个城市，有着相当大的影响力和号召力。

赵本山在他与巩汉林表演的小品<十三香>中曾极力为<故事报>做宣传‘可见这张报纸的魅力非同寻常.