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