Most Krowi wziął swoją nazwę od bydła, przepędzanego przez niego na wypas w rejonach dzisiejszego Dolnego Miasta. Od jego funkcji wzięła nazwę także Brama Krowia, otwierająca przejście przez most.
Do II wojny światowej był to most zwodzony. Powojenna odbudowa odebrała mu tę funkcję.