Nakon završetka Prvog svjetskog rata, na ostrvu Visu se pojavio pokret Hrvata koji je bez agitovanja i misionarskog zalaganja SPC – prelazio u pravoslavlje. Na Skupštini u Visu, održanoj 1925. godine donijeta je odluka o prelasku na pravoslavlje. Srpska pravoslavna parohija službeno je utemeljena na Visu 1. jula 1926. godine, a prvi paroh bio je Stanko Ivanović, koga je, nakon smrti 1927. godine naslijedio Stevan Javor. Liturgije su se u početku služile u prizemlju jedne privatne kuće, a 1931.godine pokrenuta je inicijativa za gradnju crkve. Crkva je građena tokom 1932. i 1933. godine u srpsko-vizantijskom stilu. Osvećenje je izvršio episkop dalmatinski Irinej (Đorđević) 12. novembra 1933.godine, posvetivši hram sv. Kirilu