У часи правління Петра I на місці Гольдбергівської вулиці розміщались дерево-земляні оборонні споруди,[1] зображені на мапі 1787 р.
Пізніше на її місці проходив шлях до слободи Заїківка, яка тоді була за межею міста. Починаючи з 1870-х років дорога поступово перетворюється на Заїківську вулицю. Під цією назвою вулиця існувала до 1968 р., коли їй була присвоєна назва на честь Першої кінної армії.
20 листопада2015 р., згідно із законом про декомунізацію, вулиці була дана нова назва — Гольдбергівська, на честь Григорія Йосиповича Гольберга, єврейського купця, який прийняв православ'я й побудував на вулиці храм. При перейменуванні вулиці в назві припустились помилки, оскільки прізвище Г. Гольберга писалось без букви «д».
Будинки
Буд. № 15 — Управління пенсійного фонду України в Основ'янському районі м. Харкова.
Буд. № 52 — Відділення поштового зв'язку № 10 «Укрпошти»