В документах XVII века нынешнюю реку Везелку именовали по-разному: Веселица, Вязелица, Везелица, Вязеница, Везеница. Современное название – Везелка – получило распространение позже, с XVIII века.
Однозначного объяснения происхождения названия речки на сегодня не существует. Выделяют 2 наиболее правдоподобные версии:
- название Везелки происходит от глагола «вязать». Раньше на берегах Везелки росло много ив, с которых срезали ветви, ошкуривали их, вымачивали прутья в реке и плели («вязали») из них корзины;
- название речки происходит от слова «вязь» – болото, топь.
Впервые Везелка упоминается в самом раннем описании Белгорода – Писцовой книге Василия Афанасьевича Керекрейского и подъячего Петра Максимова за 1626 год. В середине XVII века река под разными названиями уже регулярно упоминалась в переписке белгородских воевод с Разрядным приказом и других документах, связанных с перенесением Белгородской крепости с левого на правый берег Северского Донца. На планах Белгорода XVII века указывалась Везеницкая башня, название которой происходило от названия речки. В книге С. И. Ларионова «Описание Курского наместничества» (1786 год) сообщается о том, что речка Везелка неширокая и неглубокая, впадает в Северский Донец, а из мелкой рыбы, которая водится в реке, «лучшая есть ерши».
В те времена на берегу реки располагалось 2 монастыря – мужской Николаевский и женский Рождество-Богородицкий, а также деревянная Преображенская церковь. Берега речки в то время были сильно замусорены – по словам современников, они напоминали одну большую свалку.
Ситуация начала меняться к лучшему со второй половины XIX столетия, когда майор Д. В. Дренякин, владевший тем участком земли, где сегодня располагается северная часть Парка Победы, участок улицы Победы между улицей танкиста Попова и Театральным проездом и южная часть сквера с фонтанами за драмтеатром, выкупил у города землю по соседству и передал все вместе Рождество-Богородицкому монастырю, настоятельницей которого в то время была игуменья Людмила (Мясоедова). С этого времени ситуация начинает стремительно меняться к лучшему. Стараниями монастыря земля была расчищена; здесь был построен странноприимный дом, конюшенный двор с помещениями для прислуги, каретным сараем и другими сооружениями. Оставшуюся территорию монахини превратили во фруктовый сад и раскопали под огороды.
В дореволюционные времена на берегах Везелки располагался ряд промышленных предприятий: пивомедоваренный завод братьев Эсслингер, шерстомоечные заведения братьев Соловьевых и Жданова, мельница Романенко. На правом берегу Везелки, у нынешнего моста через нее, по которому проходит автомагистраль Москва–Симферополь, находилась еще одна мельница – Байдикова, просуществовавшая до 1970-х годов.
Подобная близость к промышленным предприятиям не могла не наносить реке вреда: в нее постоянно смывали и сбрасывали промышленные отходы. Особенный вред приносили реке шерстомойки Соловьевых. Несмотря на то, что отработанная овечья шерсть спускалась в реку через специальные фильтры, она все равно сильно загрязняла воду.
Много вреда наносили Везелке и частные скотобойни Попкова, Гуреева и Иванова, состояние которых было крайне неудовлетворительным. Впрочем, само месторасположение Везелки способствовало ее загрязнению: река находилась в самой низкой части города, потому в нее по улицам во время ливней, таяния снега и так далее сносились все отходы и грязь с улиц города.
Тем не менее, несмотря на все эти обстоятельства, Везелка в те времена была любимым местом купания белгородских детей.