Sagrađena je u 9. stoljeću na malom poluotočiću na ulazu u duboki viški zaljev. Po njoj se viški zaljev u srednjem vijeku nazivao luka Sv. Jurja, otočić na ulazu u zaljev je Škoj Sv. Jurja, kao i Jurjevo brdo s njene istočne strane, a zaštitnik grada Visa je upravo sv. Juraj.
Crkva je s vremenom doživljavala različite preinake, pa sada izgled njenog pročelja u kojem su vrata proširena i nadodana dva manja prozora više pokazuje stilske karakteristike 16. stoljeća nego one izvorne. Unutar crkve zidovi su raščlanjeni lezenama, dok se u svodu crkve nalaze ugrađene dvije bizantske amfore. Apsida crkve je polukružna i u njoj se nalazi oltar koji je u 17. stoljeću zamijenio stari.
Tijekom 15. stoljeća u njoj su živjeli pustinjaci čiji su grobovi pronađeni oko crkve.