Тихоновское духовное мужское училище было создано на базе Нижнеломовского духовного мужского училища, которое в сентябре 1880 года перевели в Пензу. Сначала его назвали 2-м Пензенским мужским духовным училищем, а затем переименовали в Тихоновское в честь церкви, освященной в 1884 году во имя святителя Тихона Воронежского и Задонского. Училище разместилось на улице Лекарской в зданиях, где ранее находилось Пензенское епархиальное женское училище. Женское училище переехало на улицу Дворянскую в усадьбу, приобретенную у Натальи Павловны Панчулидзевой, жены Алексея Алексеевича Панчулидзева, брата пензенского губернатора, по адресу Красная, 62.

18 апреля 1909 года началось строительство нового каменного учебного корпуса училища. Проект здания разработал губернский инженер Александр Гаврилович Старжинский, но после его смерти строительство продолжилось под руководством архитектора В. И. Васильева. В 1910 году строительство завершилось, и в новом корпусе была обустроена церковь в честь святителей Тихона и Митрофана Воронежских.