Inschriften in der Höhle reichen bis ins Jahr 1213 zurück, doch zur Touristenattraktion wurde Postojna Anfang des 19. Jahrhunderts, nachdem 1818 neue Gänge entdeckt worden waren. 1884 wurde elektrisches Licht installiert, und Schienen für eine Höhlenbahn wurden bereits 1872 verlegt. Heute sind rund 5 Kilometer des Systems für Besucher zugänglich und zeigen Hallen voller Stalaktiten, Stalagmiten und zarter, vorhangartiger Formationen.
Die Führungen beginnen mit einer Fahrt mit der Höhlenbahn tief in die Höhle hinein, gefolgt von einem geführten Rundgang durch spektakuläre Hallen. Ein Höhepunkt ist ein Blick auf den Grottenolm, einen blinden, blassen Lurch, der nur in den Höhlen des Dinarischen Karsts lebt. Die Temperatur im Inneren bleibt das ganze Jahr über kühl, daher ist eine warme Schicht Kleidung selbst im Sommer ratsam. Nur 9 Kilometer entfernt ist die Burg Predjama eindrucksvoll in den Eingang einer Höhle in einer senkrechten Felswand gebaut.
Zusammen ergeben die Höhle von Postojna und die Burg Predjama einen unvergesslichen Tagesausflug von Ljubljana oder der slowenischen Küste aus.
