Kao prva župna crkva naselja Povljane spominje se već 1334. god. a sagradio ju je Didislav Radogošić u Staroj Povljani.
Petar Runje u svom rukopisu navodi da je u Zadru 1386. god. učinio oporuku svećenik Ivan, prior hospitala sv. Ivana izvan Zadra te odredio da se iz njegove ostavštine dade 150 libara za popravak crkve i zvonika u Povljani na Pagu.
Ime Povljana (koje se odnosi na Staru Povljanu) spominje se u povijesnim resursima u vezi s gradnjom crkve Sv. Martina 1335., a kasnije 1452. i 1492. godine.
Crkva je iznimno vrijedan spomenik srednjovjekovne arhitekture.
