Leikong tilhørte på midten av 1800-tallet Rovde sokn, og i 1856 ble det gjort forsøk på å få flyttet Rovde kirke til Leikong, men dette forsøket ble det ikke noe av. Man søkte så om å skille ut Leikong som eget sokn, noe som ble gjort i 1871. Da ble soknet etablert med Leikong og Jøsok samt deler av Gurskedalen, Eika og Eiksund innenfor grensene. Noe senere ble hele Eika og Eiksund inlemmet i soknet. På 1900-tallet skjedde det flere endringer; Djupvika ble lagt til i 1957 og Gurskedalen og Eiksund gikk ut av soknet.