2011年10月18日，南宁公交总公司新辟56路，起讫站为竹溪立交国凯友谊路口。

2012年11月08日，56路计划改行民族大道、双拥路，取消行驶金浦路、锦春路，但最终并未实施。

2013年01月06日，56路延长至国凯一支路口。

2013年09月18日，56路改行金洲路，取消行驶金浦路。

2013年09月18日，56路改行民族大道、青秀路、越秀路、会展路、凤岭南路、南宁大桥、平乐大道、五象大道等路段，取消行驶金洲路、双拥路、白沙大桥、快环等路段。

2014年10月15日，56路改行竹溪大道、柳沙路、五象大桥等路段，取消行驶青秀路、越秀路、会展路、南宁大桥等路段。

2015年02月26日，56路经民族大道、凤凰岭路延长至南宁火车东站北始发，末班由21:30调整为东站24:00，国凯一支路口23:00。

2015年09月17日，56路升级为空调车。

2016年06月25日，56路调整至金阳公交车场始发，改行北部湾1号路，取消行驶友谊路、那洪大道等路段。

2019年08月01日，56路绕行高岭路、钦州路。

2022年06月18日，56路调整为“云景东车场柳沙公交首末站”，改行云景路、白云路等路段，取消东站、江南段的行驶，末班缩短至21:30。