Она была названа 1-й Галерной в начале 18-ого века. Своим названием данная улица обязана Галерной верфи, расположенная за каналом. Галерная улица несколько раз меняла свое название. Так, в 1738-ом году ее переименовали на Исакиевскую, как одноименную церковь, что расположена у берега Невы. Но это имя продержалось только до первой половины 19-ого столетия. И уже в 1768 году Галерной дали новое название - Старая Исакиевская.
Кроме этого, в 18-веке ее называли Задней Галерной или просто Задней, поскольку дома, расположенные по улице, выходили на нее задними частями, «смотря лицом» на Неву. Также местные жители в 18-ом веке называли улицу Галерную Морской Енакиевской, поскольку она параллельно проходила Большой и Малой Морским улицам. И только в 1758-ом году возникло название, постепенно вытеснившее все прочие – Галерная. Хотя уже 1918-ом году, во время ожесточенной гражданской войны, ей снова дали новое имя - Красная. Свое историческое название улица окончательно получила в 1991 году.
Галерная смогла пережить революцию и блокаду 1941-1943-их, а потому она заслужила звания одной из наиболее легендарных улиц Санкт-Петербурга.