2003年，南宁公交总公司新辟41路，起讫站为安吉站江南站。

2004年，41路升级为空调车。

2010年11月07日，41路取消友爱北立交站点。

2013年06月25日，41路延长至玉洞站。

2017年01月25日，进入BRT通道运行，更名为B41路，运营时间由5:00-24:00调整为6:15-23:00。

2018年02月10日，改行凌铁大桥、新民路、北湖路等路段，取消行驶一桥、朝阳路BRT通道、中华路、友爱路等路段，同时更名为41路。

2019年12月23日，41路改行秀厢大道，取消行驶北湖北路延长线、安园东路。

2023年09月01日，进入B02通道运营并更名为B41路。

2024年10月13日，调整行驶安园路、南环路、市一医院，缩短为亭子站终到，同时取消B02通道运营并更名为41路。

2024年12月06日，因亭子车场腾退，41路终点延伸至亭江白沙路口。