На месте Театрального сквера по ул. Октябрьской, там, где сейчас ежедневно проходят тысячи людей, в былые времена стояла одна из многочисленных Тамбовских церквей – Знаменская. История Знаменской церкви характерна для многих других тамбовских церквей: первоначальна она была возведена из дерева, несколько раз страдала от пожаров и вновь отстраивалась, ветшала и возводилась из камня, достраивалась и перестраивалась, и в конце своей истории была разрушена по решению городских властей.

Церковь, освящённая во имя иконы Божией Матери «Знамение» была воздвигнута в 1637 году в остроге Тамбовской крепости. Знаменская церковь являлась вторым по старшинству храмом Тамбова после собора Преображения Господня (Спасо-Преображенского). Первоначально церковь находилась на месте пересечения современных улиц Советской и Октябрьской. Вокруг церкви расположился один из первых городских погостов. В 2009 году во время строительства подземного пешеходного перехода под проезжей частью улицы Советской строители наткнулись на этот самый Знаменский погост.

В 1645 году Знаменская церковь сгорела во время крупного татарского набега на крепость Тамбов. Новая церковь была отстроена уже за крепостной стеной в Стрелецкой слободе. В те годы рядом со Знаменской церковью проходила дорога на Липецк, поэтому новая улица, строившаяся вокруг церкви, также получила название Липецкой (современная Октябрьская).

В 1775 году Знаменская церковь вместе со всей Стрелецкой слободой была уничтожена сильным пожаром. Отстраивать Знаменскую церковь было решено из камня на добровольные пожертвования горожан. В 1791 году вновь отстроенная церковь была освящена. После открытия новой церкви улица Липецкая стала называться Знаменской (совр. улица Октябрьская).

Через полвека данная постройка сильно обветшала и требовала капитальной реконструкции. В 1851 году церковь Знамения была значительно перестроена и расширена. Располагалась обновлённая церковь чуть дальше от своего первоначального местоположения на месте современной пешеходной зоны перед гостиницей «Театральной».

Знаменская церковь представляла собой пятикупольный храм в стиле русского барокко. Вход в церкоь с западной стороны был украшен четырёхколонным портиком. К храму примыкала квадратная четырёхъярусная колокольня.

После установления в тамбовской губернии советской власти церковь была передана городской церковной общине. Из-за отсутствия средств на содержание храм обветшал и в 1931 году был разобран.