線路歷史
2013年08月06日起，新增758路（新店車場站←→第一碼頭站）。
1、線路走向：新店車場始發經翔安東路、洪鐘大道、翔安南路、翔安大道、翔安隧道、仙岳路、蓮岳路、湖濱北路、湖濱中路、湖濱南路、（上行：鷺江道、西堤南三路；下行：湖濱西路、廈禾路）至第一碼頭。
2、沿途站點：新店車場、新店、翔安文教園、海洋學院、後房、林前、國貿金融中心、湖邊花園北、湖邊、金山、（後坑）、前坑、中醫院、中醫院分院、白果山、（富環大廈）、武警支隊、仙岳花園、蓮岳路北、松柏、篔簹街道、體育東村、體育中心、郵電大樓、七星路、白鷺洲、嘉禾園、中山醫院、非礦站、濱南長途車站、濱南斗西路口、角濱路口、（上行：西堤；下行：思北路口、開禾路口）、第一碼頭
3、首末班時間：新店車場首班05:40末班20:40，第一碼頭首班07:20末班22:00。
2013年08月10日起，配合仙岳路金尚路口交通改善措施，該路口地面直行放開，758路通行金尚路口跨線橋的公交線路的運營方案調整如下：雙向避行金尚路口跨線橋，改經地面通行，沿途停靠站點不變。
2014年06月22日至2015年01月15日（交通管制時間），因仙岳路與成功大道立交改造工程施工圍擋，中醫院站（翔安進島方向）往前遷移約50米，中醫院分院站（翔安進島方向）臨時調整，在仙岳路（往前過禾山路口處）和台灣街上分設2個臨時公交站點，758路經停中醫院分院的線路調整停靠：沿仙岳路直行的758路公交線路，改停仙岳路（過禾山路口）處的臨時公交站點（站名：中醫院分院（仙岳路）站）。
2014年06月26日、27日兩天，每日09:00～11:25，湖裡區萬達廣場舉行“2014年廈門市公眾聚集場所安全生產事故應急救援綜合演練”，屆時金山路（仙岳路口至垃圾處理中心入口處）禁止車輛通行，仙岳路的雲頂中路口至金山路口段的輔道封閉（往翔安海底隧道方向），受影響的758路公交線路調整如下：758路線路由仙岳路輔道調整至主幹道運行 。
2014年06月25日起，因仙岳路立交改造工程需要，出島方向中醫院站臨時取消，途經758路公交線路往翔安隧道方向，均停靠“太薇花園站”，單向減停“中醫院站”。
2014年12月12日起，新興街二期改造工程竣工， 758路恢復原線運行。
2015年02月06日起，758路線路，雙向增停新設的一對“翔安肖厝站”（翔安隧道收費旁）。
2015年06月13日起，758路線路恢復停靠往翔安隧道方向的“中醫院站”。
2016年06月25日起，湖濱南路的“濱南長途汽車站”更名為“濱南美湖路口站”；湖濱南路的“中山醫院站”更名為“濱南中山醫院站”。
2016年08月20日起，根據軌道2號線湖濱中路站一期施工圍擋期間交通疏解方案，涉及公交站點及線路調整方案如下：湖濱中路與湖濱北路路口東西進口禁止一切車輛左轉。東進口：758路（往第一碼頭）：調整經湖濱東路、湖濱南路接原線路運行，增停南湖公園東門站、新村站、閩南大廈站；減停郵電大樓站、七星路站、白鷺洲站、嘉禾園站。返程不變。
2016年12月24日起，增停翔安南路新建的中途停靠站點：雙向增停新建的“洪前社區站”[1]。
2017年01月21日起，湖濱南路的“新村站”更名為“湖濱中學站”。
2017年03月18日起，為方便翔安新城片區乘客出行，758路改至翔安新城公交場站始發（翔安新城公交場站←→第一碼頭站）。調整減停路段可由廈門740路、廈門753路、廈門754路、廈門757路、廈門780路等線路分流。
1、線路走向：上行:翔安新城公交場站始發，經南美路、鴻翔西路、洞庭路、新城中路、鼓岩路、翔安大道至翔安大道翔安南路口調頭後，經翔安大道接原線路往第一碼頭。下行:第一碼頭始發，行至翔安大道鼓岩路口，改經鼓岩路、新城中路、洞庭路、鴻翔西路、南美路至翔安新城公交場站。
2、增減停站點：增停:翔安新城公交場站、浦園一里站、洋塘站。減停:新店車場站、新店東站、翔安文教園站、海洋學院翔安校區站、洪前社區站、後房站（往翔安新城）。
3、首末班時間：翔安新城公交場站首班05:40末班20:40，第一碼頭首班07:10末班22:00[2]。
2017年05月20日起，為消除在“中醫院分院站”臨時站點無站台區域候車的安全隱患，調整758路公交線路往SM城市廣場方向單向減停仙岳路的“中醫院分院站”，減停該站客流可由與該站相距150米的“白果山站”分流。
2018年10月20日起，為進一步方便浦園三里、肖厝國小等片區乘客的交通出行，調整758路經南美南路運行，具體調整方案如下：
（一）線路走向：翔安新城公交場站始發，經規劃十二路、南美南路、南美路接原線路至第一碼頭。往返一致。
（二）增停站點：浦園三里、肖厝國小。
（三）線路長度：30.35公里。
（四）計畫班次數：72班。
（五）其他運營方案不變。
運行路段
758路（翔安新城公交場站←→第一碼頭站）
線路走向：
上行：翔安新城公交場站始發，經規劃十二路、南美南路、南美路、鴻翔西路、洞庭路、新城中路、鼓岩路、翔安大道、翔安隧道、仙岳路、蓮岳路、湖濱北路、湖濱東路、湖濱南路、鷺江道、西堤南三路、西堤路至第一碼頭站。
下行：第一碼頭站始發，經西堤路、廈禾路、湖濱西路、湖濱南路、湖濱中路、湖濱北路、蓮岳路、仙岳路、翔安隧道、翔安大道、鼓岩路、新城中路、洞庭路、鴻翔西路、南美路、南美南路、規劃十二路至翔安新城公交場站。
沿途站點
758路跨區線路翔安新城公交場站[首班05:40末班20:40]←→第一碼頭站[首班07:10末班22:00]
跨段站點：翔安新城公交場站——國貿中心——第一碼頭
票價：上車1元，跨段遞增1元，全程2元，E通卡8折優惠。
上行
翔安新城公交場站→浦園三里站→和風國小站→浦園一里站→洋塘站→後房站→林前站→翔安肖厝站→國貿中心站→弘愛醫院站→湖邊站→金山站→侯卿前站→中醫院站→白果山站→武警支隊站→仙岳花園站→蓮岳路北站→松柏站→篔簹街道站→體育東村站→體育中心站→南湖公園東門站→湖濱中學站→閩南大廈站→濱南中山醫院站→非礦站→濱南美湖路口站→濱南斗西路口站→角濱路口站→西堤路→第一碼頭站
下行
第一碼頭站→開禾路口站→思北路口站→角濱路口站→濱南斗西路口站→濱南美湖路口站→非礦站→濱南中山醫院站→嘉禾園站→白鷺洲站→七星路站→郵電大樓站→體育中心站→體育東村站→篔簹街道站→松柏站→蓮岳路北站→仙岳花園站→武警支隊站→江頭花園站→白果山站→中醫院分院站→中醫院站→侯卿前站→侯卿後站→金山站→湖邊站→弘愛醫院站→國貿中心站→翔安肖厝站→林前站→洋塘站→浦園一里站→和風國小→浦園三里→翔安新城公交場站
