Площадь была образована в 1808 году в качестве нового торгового места и сначала называлась Хлебной. Московская улица делила ее на две части. Часть площади справа от Московской застраивалась лавками, лабазами, а позднее здесь были выстроены каменные торговые корпуса. Эта часть площади сохранила название Хлебной, но больше она была известна как Верхний базар, в отличие от Нижнего (Пешего) базара. Слева от Московской улицы в первой четверти 19-го века был построен театр и, примыкающая к нему половина площади стала называться Театральной. В 1918 году Театральная площадь была переименована в площадь Революции. В настоящее время площади возвращено ее прежнее название — Театральная.