История и настоящая легенда происхождения капиталов Павловых, давших имя площади в Харькове, достойна пера самого Гоголя. Как ни странно, но родоначальник рода — Исай Павлов — был крепостным крестьянином князя Черткова и проживал в селе Пески Коломенского уезда Московской губернии. Известно, что в 1822 году Павлову удалось выкупить свою семью у князя, а в 1825-м два его сына Семён (1763 года рождения) и Аким (1780 года рождения) прибыли в Харьков и подали прошение о причислении к 3-й гильдии купечества, представив соответствующие капиталы. Возникает резонный вопрос: откуда у бывших крепостных такие деньги?
Харьковцы того времени описывали это происхождение весьма непростым договором с нечистой силой. Говорили, что Исай Павлов продал душу дьяволу, который в виде дубового обрубка в особой комнате лежал в люльке, и старик должен был не переставая днём и ночью качать люльку. И пока это будет происходить, Павловы будут торговать и наживать деньги на удивление всем. И так оно и было! Хоронили Исая Павлова в Харькове на Холодногорском кладбище, и когда катафалк переезжал через Лопанский мост, он стал ходить ходуном из стороны в сторону. Причиной называли тот факт, что его хоронили по христианскому обряду, тогда как он продал душу дьяволу. Говорили, что и после смерти он не то приходил, не то приезжал в лавку сыновей на белом коне, чтобы контролировать торговлю.
Каково было происхождение капиталов на самом деле — неизвестно. Первая лавка Павловых располагалась на углу Торговой площади и Университетской улицы, они владели сразу шестью номерами, с утра и до вечера толпились здесь люди, а все оттого, что торговали они колониальными товарами и очень дешево, оптом и в розницу. Товары (чай, пряности, рис, какао, мыло, краски и лаки и другие импортные товары) буквально сметали с прилавков, отчего продукты были всегда свежими и доброкачественными. Невиданные до того времени обороты на товарах позволили Акиму Исаевичу Павлову уже в 1832 году перейти во 2-ю купеческую гильдию. Его супруга Ирина Прохоровна говаривала не раз соседям: «Уж и не говорите! Бог даёт уж, даёт нам, да так, что хотя бы уж и другому кому дал».
В 1830-е годы примыкающая к Лопани часть Торговой площади представляла собой весьма печальное зрелище, проехать в непогоду было затруднительно даже на лошадях, которые проваливались по самое брюхо. Земли здесь принадлежали по стечению обстоятельств дворянину, губернскому секретарю Андрею Ивановичу Павлову. И вот Аким Исаевич Павлов покупает этот болотистый берег Лопани и планирует здесь строительство здания своего торгового дома. Чтобы построить здесь здание, ему пришлось вбить несчётное количество дубовых свай, ввезти несчётное количество песка и камня, поднять уровень площади. Как результат, им был возведён целый комплекс торговых рядов, выходящих на Торговую площадь, будущую Сергиевскую площадь и Конный переулок.
Основным сооружением Торгового дома Павловых стал двухэтажный каменный дом, где разместилась гостиница «Европейская». В те времена постоялые дворы уже были выведены за городскую черту и гостиниц в городе не хватало, не каждый мог позволить себе содержать по контракту с Думой такое заведение. Тогда в гостинице должны были подаваться и набор приличных блюд, алкогольных напитков разной крепости, приличное белье и посуда. Павловы могли это себе позволить, даже более того, их гостиница была лучшей долгие десятилетия.
Уже в 1840-е годы купец 2-й гильдии Никита Акимович Павлов был вынужден надстроить ещё один — 3-й этаж гостиницы, так велика была популярность этого заведения. Площадь в народе с тех пор называли Павловской, хотя с 1878 года Павловы уже не владели ни гостиницей «Европейская», ни каким другим заведением на Торговой площади. А в 1884-м бывшую гостиницу Павловых приобрел коммерции советник Матвей Сидорович Кузнецов, давший ей имя «Гранд-отель». После 1886 года на месте рынка, который располагался как раз напротив дома Павловых, был разбит Павловский сквер, что существенно украсило эту часть города. Но по инерции многие разносчики устраивали торг вокруг этого сквера даже в начале XX столетия.
Торговая площадь была центром торговой активности, ряд зданий, которые здесь строились в разное время, были весьма привлекательны и принадлежали богатейшим людям Харькова. В конце XVIII века одну из башен Харьковской крепости «одел» в камень купец Василий Алаторцев, организовав на первом этаже трактир, а второй этаж сдавал цирюльникам. Башня просуществовала до 1840-х годов, пока по ветхости не была разобрана.