На здании дома губернаторов, доме специально построенном для нового саратовского губернатора П.А. Столыпина, 25 декабре 1993 года была открыта памятная доска с бюстом Петра Аркадьевича и надписью: "В этом здании в 1903-1906 гг жил и работал выдающийся государственный деятель России Саратовский губернатор Петр Аркадьевич Столыпин." Ее авторы скульпторы Александр и Владимир Пальмины. В феврале 1903 года П.А. Столыпин был назначен Николаем II на пост губернатора Саратовской губернии.
В марте 1903 года Петр Аркадьевич вступил в должность губернатора Саратовской области. Им был устроен прием для гласных городской думы. Встреча состоялась в доме общества купцов и мещан (дом саратовских губернаторов) – на углу Московской улицы и Михаило-Архангельской площади (ныне ул. Московская, 31), где на первых порах в бывшем губернском доме и поселился Столыпин. Затем молодой губернатор переехал в специально приобретенный и отстроенный Министерством внутренних дел красивый дом К.К. Рейнеке, на углу улиц Вольской и Малой Сергиевской (ныне ул. Мичурина). А на месте дома Лециуса – на углу улиц Вольской и Крапивной (ныне ул. Шевченко), казна выстроила трехэтажное здание для губернской канцелярии и «присутствий».
О связях своего рода с Саратовским краем Столыпин говорил на своей первой встрече, в качестве Саратовского губернатора с представителями общественности города. Здесь уместно заметить, что в Саратовской губернии служил ранее и отец реформатора – Аркадий Дмитриевич, по завещанию которого в 1900 году в дар художественному музею имени А.Н. Радищева от семьи Столыпиных была передана роскошная коллекция старинных гравюр. Одиннадцать черных папок, в которых хранится более 960 работ прославленных мастеров – А. Дюррера, Ж. Калло, С. Роза, Х. Рембранта и д.р.
С самого начала деятельность Столыпина в Саратовской губернии приобрела энергичный и разнообразный характер. В 1903 году заложена Мариинская женская гимназия, и открыт ночлежный дом на 85 чел. В 1904 начали асфальтировать улицы, была модернизирована городская телефонная сеть, положено начало газовому освещению города, получен заем в 965 тыс. руб. на устройство водопровода и мостовых, открыта глазная лечебница, второе реальное училище, Серафимовский вдовий дом. Особенно очевидны заслуги П.А. Столыпина за открытие в Саратове Императорского Николаевского университета. За несколько месяцев до смерти, Столыпин принял депутацию саратовской городской думы, которая вручила ему благодарственный адрес «за дарование Саратову университета» и золотую медаль в честь открытия «десятого российского». В 1910 году по заказу Саратовской городской Думы И.Е. Репин написал портрет премьер-министра Петра Аркадьевича Столыпина. В июле 1909 года в благодарность Столыпину, бывшему Саратовским губернатором в 1903–1906 годах, Дума единогласно постановила «за его постоянную и неизменную поддержку в вопросе об учреждении университета в Саратове, избрать его почетным гражданином г. Саратова и поместить портрет его в зале Городской Думы» (ныне портрет находится в Саратовском государственном художественном музее имени А.Н. Радищева).
С целью увековечивания памяти П.А. Столыпина, в Саратове в 1913 г., при Ученой комиссии на Большой Кострижной улице (ныне ул. Сакко и Ванцетти) в доме под номером 40 (дом Тилло), был открыт музей его имени просуществовавший до 1917 года. Немногие дошедшие до нас вещи из этого музея, в настоящее время хранятся в Саратовском Краеведческом музее. Это мундир Петра Аркадьевича; военная шинель, под покровом которой его, раненого, перевозил из театра в частную лечебницу Маковского; кресло №5 из киевского театра, на которое упал смертельно раненный премьер, альбом фотопортретов Столыпина с детских лет до последних дней и более значительных событий его жизни, собранных его современницей Е.В. Варпаховской.
На сегодняшний день имя П.А. Столыпина носит одна из площадей города, в центральной части которой находится памятник П.А. Столыпину, открытый 17 апреля 2002 года. Памятник был открыт в Саратове в рамках торжеств, посвященных 140-летию со дня рождения этого государственного деятеля. Автором скульптурной композиции является президент международного Фонда славянской письменности и культуры В.М. Клыков. Монумент представляет собой 3,5-метровую фигуру российского премьер-министра. Петр Аркадьевич запечатлен в форменном кителе; на четырёхметровом пьедестале выбит знаменитый столыпинский девиз «Нам нужна великая Россия!». Фигуру Столыпина окружают скульптуры пахаря, православного священника, кузнеца и воина. Именно они символизируют стратегические замыслы бывшего саратовского губернатора. В дни празднования 140-летия со дня рождения П.А. Столыпина, из Франции приезжал в Саратов его правнук – Александр Дмитриевич Столыпин.
Имя П.А. Столыпина носят многие образовательные и культурные учреждения города Саратова, среди которых особо выделяется Муниципальное учреждение культуры «Культурный центр имени П.А. Столыпина», открывшийся в 1997 году. Культурный центр был организован по соглашению губернатора Саратовской области Д.Ф. Аяцкова с живущим в Париже внуком П.А. Столыпина – Дмитрием Аркадьевичем Столыпиным. Основной задачей Культурного центра является всемирное содействие увековечению памяти П.А. Столыпина, изучению и популяризации его творческого наследия, рассчитанный, прежде всего на научную общественность и молодежь.