Xa xưa, thành phố Vinh thuộc vùng đất Kẻ Vịnh, sau đổi tên thành Kẻ Vinh, Vinh Giang, Vinh Doanh… Đến thời nhà Lê, địa bàn thành phố thuộc làng Vĩnh Yên, xã Yên Trường, tổng Yên Trường, huyện Chân Phúc, phủ Đức Quang, trấn Nghệ An.
Đến giai đoạn Pháp thuộc, Tòa Công sứ Pháp được xây dựng năm 1897 tại đây, dần tên gọi Vinh được sử dụng thay cho Vĩnh hay Vịnh theo giọng địa phương xứ Nghệ.
Năm 1898, vua Thành Thái ra đạo dụ thành lập thị xã Vinh và được Toàn quyền Đông Dương chuẩn y năm một năm sau. Từ đó, Vinh phát triển và trở thành thành phố như ngày nay.
