更新时间：2024-08-08 15:50
2016年7月15日，三亚公交58路开通。
2017年3月21日，三亚公交58路临时调整运营方向，往崖州中心渔港方向由原行驶榆亚路―建港路―胜利路―光明街―解放路调整为榆亚路―解放路，往南边海方向由解放路―新风街―三亚湾路―光明街―胜利路―建港路―榆亚路调整为解放路―榆亚路。
2018年12月21日，三亚公交58路开通“公交物流”。
2019年11月，三亚公交58路新增“保平村市场”和“南滨路口”两个公交站点。
2020年1月26日，为做好新型冠状病毒感染的肺炎疫情防控工作，确保人民群众生命安全和身体健康，三亚公交58路暂停运营；2月27日，三亚公交58路恢复运营；4月7日，三亚公交58路开通“校园专用车”；8月31日，三亚公交58路优化调整运营线路，停靠点为救捞站-南边海路-榆亚路-解放路-金鸡岭路-凤凰路-育新路-G98-G225-火车站路-古城北路-火车站路-G225（崖保路）-疏港大道-崖州中心渔港。
2023年8月3日，三亚公交58路首末站调整为“救捞站-保港市场”，“保平村路口”更名为“新村仔村”；取消“南滨路口”“保平村”“崖州中心渔港”站点；新增“科技城派出所”“保平村东路”“崖州中心渔港路口”“保港市场”站点。
2024年7月，三亚公交58路新增海南植物总医院、妙山村、白鸡村站点。
截至2024年7月，三亚公交58路全长64.7千米，东起于救捞站站，西止于崖州中心渔港站，途经南边海路、榆亚路、解放路、金鸡岭街、凤凰路、育新路、鹿城大道、水蛟路、G98、崖州大道、崖保路、火车站路、古城北路、火车站路、崖保路、疏港大道、迎海路、海洋路等道路。
截至2024年7月，三亚公交58路上下行均设置33个站点。
截至2021年7月，三亚公交58路首末站发车时间救捞站站06:30-18:00，保港市场站06:30-20:00，发车间隔为高峰期30分钟、低峰期40分钟。
截至2021年7月，三亚公交58路实行无人售票，实行分段计价票制，2元起价，单程最高票价16元，使用天涯行城市一卡通”可享受乘车优惠。
2020年11月，为了推动全社会关注消防、学习消防、参与消防，扎实推进“119”消防安全宣传月活动，三亚公交58路开通以消防安全为主题的公交车并在公交车在车体上张贴消防公益宣传海报以及消防宣传警示标语。
截至2016年7月，三亚公交58路配备的车型为10米级新能源高级旅行车。