Постойна лежит на севере долины реки Пивка и благодаря своему удобному месторасположению между
Любляной и Триесте и многочисленным транспортным артериям долгое время являлась административным и экономическим центром региона Нотраньска. Постойна и окружающие ее земли была населена еще в самый ранний период истории человечества, что подтверждают многочисленные археологические находки, сделанные в этом регионе. Их всех археологических находок самые старые принадлежат к эпохе палеолита, помимо них здесь были найдены более «молодые» артефакты (эпоха неолита, бронзовый и железный века). Сам по себе город сформировался у подножия холма Сович, перовое упоминание о городе в письменных источниках встречается в 1226 г., статус города Постойна получила в1432 г. Основной этап развития города пришелся на период строительства железной дороги, идущей вкруг города и открытия карстовых пещер.
Сегодня она представляет собой современный чистый и опрятный городок, популярность среди туристов город приобрел большей частью благодаря Постойнской пещере, а также другим многочисленным, но более мелким карстовым образованиям здешних земель.
Город Постойна и его окрестности предлагают своим гостям многочисленные уникальные природные феномены, культурные и исторические памятники. Регион идеально подходит для пеших походов, прогулок верхом. Близлежащие горы Нанос, Яворник, гора Святого Лаврентия приглашают более опытных альпинистов проверить свои навыки и способности. В городе на протяжении всего календарного года проходят различные мероприятия, среди которых популярный рыцарский турнир.