О постанку Петрове цркве постоје два предања. По једном ју је сазидао апостол Тит, ученик славног апостола Павла. По другом се прича да је дупљански краљ Бела Павлимир ратовао против рашког жупана Витомира и да је са собом повео Римљане, који после победе саградише цркву у част блаженог апостола Петра.