Један од преисторијских локалитета, смјештен два километра од Петро-Павловог манастира, је Павлова пећина, која је богата пећинским накитом. У њој доминирају масивни облици пећинских стубова грађени од крупних кристала калцита.
Постоји више народних легенди везаних за пећину, што јој даје посебан значај. Према давном предању, у ову пећину је долазио свети апостол Павле, па јој отуда и име. Он је, кријући се од римске власти, у овој пећини покрштавао народ. Традиционално се сваке године у пећини, на Петровдан, окупља велики број вјерника уз присуство свештеника који обавља службу. Пећина има камени олтарски дио и икону светог апостола Павла. Сама пећина се састоји од неколико дворана богато украшених сталактитима и сталагмитима. У унутрашњости пећине се налази и мало језеро које се повезује са вјеровањем да ће дјевојке које се умију његовом водом на Петровдан бити лијепе и привлачне, а вјерује се и да је та вода љековита.