2004年06月24日，莱山公交公司青年路汽车站-永安公墓线路实行客运班线改造项目，新辟56路，起讫站为港务局物流园汽车东站。

2005年05月16日，莱山公交公司56路实施累进制无人售票，起步1元，全程2.5元。

2019年04月19日，烟台公交56路（上海滩花园场站（界牌东站）烟台港物流园装饰城）调整走向，起讫站调整为上海滩花园场站（港城东大街）烟台港物流园装饰城。

2019年08月31日，烟台公交30路（北极星工业园烟台港物流园装饰城）线路调整，起讫站调整为北极星工业园火车站北广场； 35路（西拓区公交场站烟台港物流园装饰城）线路调整，起讫站调整为西拓区公交场站火车站北广场； 50路（三十里堡烟台港物流园装饰城）线路调整，起讫站调整为三十里堡火车站北广场； 50路杨家台子区间（杨家台子烟台港物流园装饰城）线路调整，起讫站调整为杨家台子火车站北广场； 51路（高新区公交检测线烟台港物流园装饰城）线路调整，起讫站调整为高新区公交检测线火车站北广场； 56路（上海滩花园场站烟台港物流园装饰城）线路调整，起讫站调整为上海滩花园场站火车站北广场。

2022年08月15日，烟台公交新购置的16辆中车TEG6125BEV09型空调纯电动公交车辆，正式在56路上线运营。

2023年10月21日，烟台公交50路（三十里堡场站火车站北广场）调整走向，起讫站调整为三十里堡场站北马路公交场站；56路（上海滩花园场站火车站北广场）调整走向，起讫站调整为上海滩花园场站北马路公交场站。