Первые письменные упоминания о Столбах относятся к тридцатым годам XVIII столетия, но лишь во второй половине XIX века красноярские любители природы стали посещать эти места не только ради охоты, но и для скалолазания.
Первое из дошедших до наших дней географических описаний Столбов датировано1837 годом. А в 1845 году в Париже вышла книга географа П.А.Чихачева, в которой подробно описывались Столбы. В 1847 году в Санкт-Петербурге была издана книга геолога Гофмана, содержавшая сведения о них. Так было положено начало столбовской библиографии.
В 1866 году скалы и окружающую местность освятил первый Архиерей Енисейской епархии Никодим. Обряд «крещения» Столбов был совершен на южной галерее 2-го Столба, с тех пор носящей название «Архиерейская площадка». Впечатления от «зрелища неизмеримого» Никодим описал в своих дневниках.