Надписи на стене, называемой «Рвом старинных записей», в Постоинской пещере являются доказательством того, что еще в XIII веке люди знали о существовании пещеры и посещали ту ее часть, которая расположена близ входа в нее. Самая старая надпись датируется 1213 годом. Между тем интерес к исследованиям карстовых явлений начал проявляться лишь в XVI веке. Французский врач профессор анатомии Б. Аке опубликовал в книге «Oryctographia Carniohca» (1778—1789) свои впечатления от Постоинской пещеры, где он, в частности, писал: «Чрезвычайно трудно добраться до конца пещеры, во внутренней части пещеры встречаются различные храмы естественного происхождения. Последний, после которого невозможно идти дальше, является самым крупным… Весь проделанный мною путь вряд ли намного превышает 200 футов ..»

Первая зарисовка Постоинской пещеры была сделана в 1748 году математиком И В. Нагелем по заказу австрийского императора Франца. Этот рисунок является свидетельством того, что в те времена были известны только «Ров старинных записей» и Большой зал.

После открытий, сделанных в 1818 году, Постоинская пещера стремительно приобретает широкую известность и за пределами Габсбургского государства. В первую очередь своей славой пещера обязана осадочным известняковым породам необыкновенной красоты форм и красок. Кроме того, Постоинская пещерная система в подавляющей своей части горизонтальна, вследствие чего путешествовать по ее залам не представляет особого труда. Наряду с этим, Постоинская пещера расположена в весьма удачном месте — на оживленном пути из Средней Европы к Адриатическому морю.

Когда в 1819 году эта пещера была открыта для широкой публики, постоинский окружной казначей завел книгу, в которую вписывались все посетители.