Пещера впервые описана в XVII веке бароном Янезом Вайкардом Вальвазором. Новые территории пещеры были случайно обнаружены в 1818 году простым служителем по имени Лука Чеч, который участвовал в подготовке пещеры к посещению первым императором Австрии Францем II[1].

В 1819 году пещера была открыта для всеобщего посещения и Чеч стал одним из шести проводников. Его приоритет в открытии новых территорий пещеры долго не признавали, и только спустя почти четверть века справедливость была восстановлена. (Б. Готман 01.10.17) Электрическое освещение было проведено в пещере в 1884 году (даже раньше, чем в столице Крайны — Лайбахе) по приказу императора Франца Иосифа, который посещал Постойнску-Яму дважды. Для приёма монарха, представителя династии Габсбургов, перед входом в пещеру был выстроен роскошный Предъямский дворец (ныне отдан под ресторан).

В 1872 году была проложена первая в мире пещерная железная дорога, вагонетки которой поначалу толкали гиды, а в начале XX века их стал тянуть газовый локомотив. После 1945 года он был заменён электрическим.

В т. н. концертном зале внутри пещеры издавна проводятся музыкальные мероприятия (например, в 1930 г. здесь дали два концерта артисты театра «Ла Скала»[2]).

В годы Первой мировой войны через пещеру в тыл австрийцев при помощи инженеров прошло целое воинское соединение итальянской армии[3]. Доступ к наиболее дальним залам пещеры (точнее, в 500-метровую Лепу яму, или, по-русски, — Красивую пещеру) облегчила постройка в 1916 году русскими военнопленными т. н. Русского моста[3].

Во время Второй мировой войны словенские партизаны взорвали складированные в пещере стратегические запасы топлива для Люфтваффе (Б. Готман 01.10.17), вследствие чего поверхность стен и сводов в некоторых её залах до сих пор черна от слоя сажи[4].