Бульвар запроектовано в 1960-х роках як ланцюг 1-ї, 2-ї, 3-ї та 4-ї Нових вулиць. 1967 року дістав назву бульвар Ромена Роллана[1], на честь французького письменника і вченого Ромена Роллана. Забудову бульвару розпочато 1969 року. У 1981 році зі складу бульвару Ромена Роллана відокремлено бульвар Кольцова[2][3].
Сучасна назва на честь французького письменника-фантаста Жуля Верна — з 2022 року[4].