Первомайская площадь основана в XVII веке, неоднократно упоминается в старых Краеведческих изданиях под названием Варваринская по одноименной церкви, находившейся в середине площади.
Вначале церковь была деревянной, но к XIX веку она пришла в ветхость. На ее месте в 1806 году построена кирпичная, простоявшая до 1938 года.
21 октября 1918 года Варваринская площадь была переименована в Первомайскую. Площадь занимала значительно большую территорию, чем сейчас. До 1938 года на ней проводились все торжественные митинги и праздничные демонстрации. В 50-х годах XX века часть ее восточной и западной территории была застроена многоэтажными жилыми домами, после чего она сократилась почти вдвое и теперь занимает не более двух гектаров. 12