1958年初，由市交通科组建，在西四道街正式成立了海拉尔市公共汽车站。最初汽车站仅有8名职工，两辆旧客车（系盟交际处的两辆嘎斯-51型汽车底盘改装的客车），一条营运线路，共9个站点，全长8公里，来往于电影院和农林屯。

1974年以后，有两条市内营运路线、两条郊区线路。在每年春节前后一个多月期间内，还增开两条临时营运路线。

至1982年底，海市公共汽车公司共有客车27辆，其中有两辆通道式大型客车。

2002年8月，针对海区背街巷道开通了15、17、18路公交线路。根据市场化运营模式，这三条公交线路通过招商引资承包给黑龙分公司，经营权归黑龙分公司所有。

自2002年以来，公司通过招商引资，每年以20辆的均速陆续更新全部公交车辆。
2004年，长安牌6米单门公交车上线，型号为SC6608BDC2。
2005年，长安牌6米单门公交车上线，型号分别为SC6608C；长安牌7米双门公交车上线，型号为SC6720C，此批车于2010年作为政府通勤车。
2006年，少林牌8米后置公交车上线，型号为SLG6820CGF，服役于1路和9路，据称此批车曾在蒙古国服役两年，后返厂翻新来到海拉尔。
2007年，长安牌8米后置公交车上线，型号为SC6821HCJ，服役于1路，后作为政府通勤车。
2008年？长安牌6米单门公交车上路，型号为SC6608BFC，服役于个体承包的6路。
2008年？-2009年，长安牌7米前置公交车上线，型号为SC6731NC，此车至少两批次。

2009年6月8日，海拉尔公共汽车公司正式更名为“呼伦贝尔中心城公共汽车有限责任公司”，同时两辆金陵牌双层观光巴士和20辆第一批宇通牌8米后置公交车上线，型号分别为JLY6100SB8、ZK6820HGB。

2009年6月30日，4路率先实施无人售票；9月，2路实施无人售票。

2010年8月，15、17、18路八年运营权到期；11月，呼伦贝尔中心城公共汽车有限责任公司收回了这三条公交线路的经营权，开始着手调整和更换车辆。
2011年3月29日，投资800余万元，购入的40辆新车，全部投放到了15、17、18这三条公交线路上，车型为中通牌7米前置公交车，型号LCK6730D3GE。

帖子很好

2011年8月，第二批宇通牌8米后置公交车上线。
2011年10月，长安牌8.3米后置公交车上线；长安牌7米半后置公交车上线，型号SC6751HCG3，服役于6路和7路，同时7路实施无人售票；长安牌7米前置公交车上线，型号SC6711CG3，服役于6路。

2012年7月28日，31台新车上线运营，包括第三批宇通牌8米后置公交车和少林牌前置公交车，型号SLG6770C3GE。

2013年9月，18路延伸至新客运站；10月22日，15路延伸至御景花园。

2013年秋，20台第四批宇通牌8米后置公交车上线。

2014年5月29日，7路延伸至新区御景庭院，开通当日，海拉尔、鄂温克旗两地的面包车及出租车共计170余辆车200余人在新城区金鼎上城附近聚集，导致7路公交车通行受阻，该线路公交车取消通行。