В 1983 году Владимиром Соколовым, бессменным художественным руководителем театра, создана рок-группа «Пилигрим», в 1991 году она получает официальный статус Государственного учреждения культуры. Музыкальную основу театра составляет классическая музыка в современной аранжировке, классические театральные традиции и исследование русской национальной культуры. Театр получил широкую известность, как в России, так и за рубежом своими яркими спектаклями и обширной гастрольной деятельностью, а также совместной работой с творческими коллективами других театров Иркутской области и страны.
«Театр пилигримов» является лауреатом международных и всероссийских театральных фестивалей. Постановки театра ориентированы на большую зрительскую аудиторию. Особое внимание уделяется работе с молодым поколением — «Театр пилигримов» активно принимает участие в молодежных программах и акциях, проводящихся на территории Иркутской области и за ее пределами.
Театр располагается в старинном здании 19-го века, которое является памятником архитектуры. Решением первого губернатора Иркутской области Ю.А. Ножиковым оно было передано Театру пилигримов. Зрительный зал небольшой, но очень уютный, наполнен современной музыкальной аппаратурой.