Указана на первом плане Тбилиси, выполненном царевичем Вахушти (1735 год)[1], здесь располагался «Сад Бежана». По близ расположенной Мугнинской церкви Святого Георгия[2] площадь называлась Мугнинской. В 1827 году в честь взятия русским генералом И. Ф. Паскевичемперсидской крепости Аббас-Абад площадь была названа Абас-Абадской.
Современное название получила в 1988 году в честь Ладо Гудиашвили (1886—1980) — известного грузинского художника.
В марте 2015 года началась работа по разработке плана консервации исторической застройки площади Гудиашвили[3]. Реконструкция площади дала новый археологических материал[4]