Одна из старейших улиц города формировалась с XVIII века. Сначала здесь было множество постоялых дворов и трактиров, так что улица пользовалась дурной славой. В те времена её называли Облупской — то ли из-за обилия кабаков, где нередко обирали посетителей, то ли из-за плачевного состояния мостовой.
Всё изменилось в 1778 году, когда утвердили регулярный план города. Улица приобрела очертания, близкие к современным. Её застраивали в основном небольшими двухэтажными зданиями. Их занимали постоялые дворы, магазины, жильё для небогатых людей.
Пешеходный участок на Театральной появился в 2009 году. Здесь выступают уличные музыканты, выставляют свои работы художники, неспешно прогуливаются горожане и туристы.
Возле знака «Нулевой километр», который установлен в 2009 году и символизирует точку отсчёта всех дорог региона, — подлинный фрагмент булыжной мостовой XIX века, который обнаружили, перекладывая асфальт.