《大连故事》是一部以大连为背景的电视剧，讲述了大连这座城市的历史变迁和人民生活故事。关于《大连故事》的首播信息，我需要查阅最新的资料。

根据我的搜索结果，电视剧《大连故事》的首播是在2019年。这部电视剧在各大电视台和视频平台上播出，受到了观众的广泛关注和好评。

请注意，具体的首播日期和播出平台可能会有所不同，建议您查阅相关电视台的官方信息或网络视频平台的播出安排，以获取最准确的首播信息。