У подножия горы Святой Иоанн, в той улице, что ведет от Северных ворот города к Южным воротам, являвшейся когда-то важнейшей артерией города, за апсидой Кафедрального собора находится церковь св. Павла. Церковь была полностью скрыта за высокой стеной, и лишь видневшийся над нею романско-готический портал выдавал существование за этой безличной стеной значительного архитектурного сооружения порталa.
Церковь святого Павла построена на средства которского горожанина Павле Бари в 1263 году, как об этом свидетельствует надпись на фасаде, упоминающая сербского короля Уроша I, папу Урбана IV и которского бискупа Марка.
К церкви был пристроен сначала мужской, а в XVI веке женский доминиканский монастырь, в котором в 1565 году свершила свои дни замурованная в своей келье которская святительница, Блаженная Озана. Незадолго до этого, в июле в 1539 году известный своими злодеяниями турецкий капудан-паша (адмирал) Хайреддин Барбаросса направился со своим флотом к Котору. Турки атаковали Северные ворота города, но были встречены яростной пушечной пальбой. И когда битва за Котор достигла кульминации, доминиканская монахиня Озана вышла из своего затвора на северный вал. Ее появление придало силу и уверенностям защитникам города, и тогда Барбароссе пришлось отступить и покинуть залив. Так маленькая которская монахиня Озана победила корсаров и спасла свой город от печальной участи, которую ему готовили.
Во время оккупации Наполеона (1807-1814 гг.) церковь была превращена в казарму. Внутреннее убранство в результате сооружения этажной конструкции было разделено на сегменты на двух этажах и таким образом основной характер организации уникального пространства церкви был утрачен. В период итальянской оккупации во время Второй мировой войны церковь превращена в тюрьму, a во время Информбюро и конфликта между Тито и Сталиным в 1948 году в здании размещалась женская, так называемая Mалая тюрьма.
В ходе работ по исследованию данной церкви при детальном анализе было установлено, что существующее на сегодняшний день здание было расширено в XVI веке, а от изначальной церкви из XIII века сохранилась часть тогдашнего главного западного фасада с порталом и надписью o строительстве, а также арка апсиды без самой апсиды в боковых стенах новой церкви. Фундамент боковых стен старой церкви и фрагменты каменного пола в виде диагональной шахматной доски были обнаружены при раскопках и представлены внутри церкви.
При раскопках в узком дворе между западной стеной церкви и высокой стеной, отделяющей улицу, было обнаружено, что вход в церковь XIII века был с нижнего уровня нынешней улицы с двойной лестницей. Под этой лестницей был сооружен аркосолий, в нишу которого был помещен каменный саркофаг, возможно, гробница ктитора старой церкви.
Это драгоценное здание было обновлено и адаптировано в уникальное выставочное помещение для богатейшей коллекции каменных памятников городского Лапидария, то есть, как многофункциональный зал для выставок, концертов, научных собраний и проч.