Памятник Петру Столыпину установлен в честь 140-летия со дня рождения 2002 году на площади перед зданием областной думы.
Петр Аркадьевич Столыпин был губернатором Саратовской губернии всего три года, однако стал одним из самых деятельных руководителей в ее истории. С 1903 по 1906 годы легендарный государственник способствовал открытию университета, Мариинской женской гимназии, асфальтированию улиц города.
Столыпин добился займа в 965 тысяч рублей от имперского министерства финансов на строительство водопровода, мостовых, детских приютов, ночлежных домов, модернизации телефонной сети и газового уличного освещения. Сумма по тем временам даже в масштабах государства астрономическая.
Заказ на скульптуру получили архитекторы Вячеслав Клыков и Владимир Тальков.
Памятник Столыпину представляет собой композицию высотой более семи метров. На четырехметровом постаменте высится фигура государственного деятеля в форменном кителе с непокрытой головой. На монументе написана известная фраза Столыпина: «Нам нужна великая Россия!» Постамент окружают фигуры землепашца, кузнеца, священнослужителя и вооруженного ратника в доспехах.