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

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

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

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

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

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

Одним из символов пещеры является «человеческая рыбка» — амфибия длиной до 20 см, обитающая под землёй. В одном из залов пещеры установлен аквариум, где можно увидеть этих животных — единственных в Европе позвоночных, проводящих всю жизнь под землёй.

Всего в пещере найдено 150 видов животных, среди которых немало эндемиков^[9]. Лука Чеч обнаружил в пещере также неизвестного ранее жука, которого по ошибке назвали не по имени первооткрывателя, а по фамилии куратора музея.(Б. Готман 01.10.17) При пещере имеется виварий, где представлена вся пещерная фауна.

• В 2013 году Банк Словении выпустил памятную монету номиналом 2 евро, посвящённую пещере Постойнска-Яма. На аверсе в центральной части помещены стилизованное изображение пещеры в виде спирали и слева от него — надпись: «Postojnska jama • 1213—2013 • Slovenija» (Постойнска-Яма • 1213—2013 • Словения). Выпуск приурочен к 800-летнему юбилею известности (первого посещения) этой национальной достопримечательности.^[10][11] В некоторых источниках сообщается, что Постойнска-Яма «известна с 1213 года»^[12][13].
• На небольшом астероиде главного пояса (243) Ида, на котором крупнейшие кратеры названы в честь известных земных пещер, гротов и лавовых трубок, кратер Постойна (Postojna) поименован в честь словенской пещеры Постойнска-Яма.