
Ця вулиця починається на правому березі Південного Бугу, від вулиці Соборна, біля центрального мосту. Вона проходить через старий район Єрусалимка, через площу Героїв Майдану і закінчується на Хмільницькому шосе, біля Центрального парку. Раніше ця вулиця називалася Першотравнева.
Це одна з найдавніших вулиць Вінниці. До XVIII століття називалася Довгою, пізніше стала Капуцинською (або Дорогою капуцинів). 100-120 років тому на місці колишнього кінотеатру “Росія” була базарна площа, навколо якої селилися крамарі, чоботарі та інші ремісники, а вулиця називалась Торговою.
Під час німецької окупації, назву змінили на вулицю Володимира Великого, а після окупації змінили на Першотравневу, яка була з 1921 року.
25 грудня 2015 року, за законом про декомунізацію, Вінницька міська адміністрація перейменувала на вулицю Магістратську.
Магістрат – у XIII—XIX ст загальна назва органів міщанського самоврядування і суду, за Магдебурзьким правом. У Вінниці такий орган діяв з перервами з 1640 року до 1838 року, коли йому залишили лише судові повноваження. Після проведення судової реформи в Російській імперії в 1866 році магістрати остаточно зникли. Вінницький магістрат розміщувався в ратуші, яка знаходилася на Ринковій площі, навпроти монастиря домініканців.
