Steinkyrkja er frå rundt midten av 1100-tallet, og har eit rektangulært skip med smalare, rektangulært kor. Skipet har portalar mot nord og vest, koret mot sør. Veggåpningane har kvader i lokal marmor. Kyrkka er orientert aust-vest, med innsyn og utsikt både til Nordvågen og Sørvågen
Eldste omtale av kyrkja er i 1308-09. Det er rimelig å oppfatte den stående steinkirken som St. Peters kirke, og ingen av die øvrige kyrkjene på øya er nemnt etter 1350. Samtlege soknereferansar til ei kyrkje på Veøya etter dette er til Pædhers kirkio sokn.