牛桥建于清朝康熙35年，当时桥的两岸是归化城最为繁华的牛市，这里由此取名为牛桥，市民和商人通过此桥进行两岸通商和贸易往来。

关于牛桥的来历有几种说法：最早是说康熙西征时，清军人马众多，从归化城北门往西过扎达盖河时，这桥狭窄难行，康熙便下令修筑石桥一座。

修桥的石头是由清军赶着黄牛从大青山驼下来的，桥修成后，康熙为了表彰牛的功劳，特赐名“牛桥”。

另一个说法是清康熙35年（即1696年），康熙帝征讨噶尔丹大获全胜，师进归化城（今呼和浩特），副都统阿迪率官兵出城迎接，归化城百姓聚路旁跪迎，归化城秀才李丰年为纪念此事，募资修桥。

最现实的一种说法是：当时归化城的桥，并非木石结构的架空过路桥，一般来说，“桥”专指牲畜交易场所。

牛桥闻名，原因很简单，这里曾经大批牲畜集散中心，特别是北方的商贾们专门来此贩运牲畜，声势浩大，影响深远，后改为庆凯桥。

庆凯桥长7丈，宽2丈，下有3个涵洞，是典型的石拱桥，完全是用青一色的白石头筑起来的，是一座白色的石拱桥。

桥上那造型独特的石狮子，栩栩如生，为这座石桥增添了色彩。其桥身似一道弯弯的月亮。因而，这座石桥成为归绥城旧八景之一，其雅号叫石桥绕月。

庆凯桥建成后，商贾云集这里，此桥成为一个大市场。那时候，这座桥是归化城最大的牲畜交易市场。乡下人不远百里赶着自己的牛羊来这里进行交易，因而此桥又取名叫牛桥。

在旧社会和上世纪50年代初，牛桥的名声很大，驰名塞外。在绥远地区来讲，可以说是家喻户晓了。

不幸的是在1959年7月27日，呼市地区6小时降雨296毫米，暴雨汇成势不可挡的洪流，把牛桥连桩卷走。从此，牛桥从扎达盖河上消失了。因此，重修牛桥成为青城人民的梦想。

直至2003年5月在一次河道挖掘中发现了牛桥的遗址。政府遂决定了于2005年8月正式开工建设恢复牛桥景观工程。该工程是自治区成立60周年大庆的献礼工程之一。新牛桥的护栏由96块汉白玉雕刻而成，总投资500多万元。

经过两年的艰苦奋战，一座崭新的牛桥又重新屹立在扎达盖河上，使这座百年老桥又焕发了生机。新修的牛桥完全是按旧牛桥的结构修建的，并富有新创意。

牛桥的重建，是一件功在当代，惠及千秋的好事，并在青城的城建史上写下了辉煌的一页，折射出呼和浩特这座历史文化名城的无穷魅力。