Сформувалася площа в XVII столітті. Тут знаходився головний міський ринок, проходили ярмарки, а поруч знаходились поштовий двір і верстовий стовп, де проходили різноманітні збори, приймалися закони. Таким чином, площа грала роль "лобного місця". У XIХ столітті її почали забудовувати будинками. В основному це були торговельні споруди. Коли один з купців – Савелій Павлов в 30-х роках побудував єдину кам’яну будівлю, площу назвали Павлівською. До слова, його магазин був першим, де встановили фіксовану ціну. На початку ХХ століття площа активно використовували для демонстрацій, мітингів і зборів. У 1919 році, після вбивства Рози Люксембург, площу перейменували на її честь. З ім’ям Рози Люксембург площа проіснувала до 2013 року, коли міська рада прийняла рішення повернути їй назву Павловська. Найвідоміші будівлі Павлівської площі – це центральний універмаг, побудований в 1933 році; торгово-фінансовий технікум з Макдональдсом в одній будівлі; колишній селянський двір, а пізніше готель для приїжджих. Вирізняється будинок №10, збудований в 1910-1913 рр. – колишній готель "Асторія" – одна з перших споруд з залізобетонним каркасом. В архітектурі будинку поєднується новизна конструкцій і помпезність статуй атлантів.