Hylestad var eget sogn i Valle prestegjeld, men er nå slått sammen med Valle sogn til Valle og Hylestad sogn i Valle og Hylestad kyrkjelege fellesråd, som ligger i Otredal prosti i Agder og Telemark bispedømme. Prestegjeldene i Norge ble avviklet på begynnelsen av 2000-tallet. Hylestad kirke er menighetskirke i Hylestad og ble reist i 1838, da den lafta gamlekirka fra 1660-årene ble revet. Før dette sto det ei stavkirke på plassen, Hylestad stavkirke, men den ble revet i 1664 og bare portalene er delvis bevarte. Kirkestedet nevnes i regnskaper fra 1327, men man man tror at stavkirken ble reist der alt omkring år 1175. Hylestadportalene fra gamlekirka har motiv fra sagnet om Sigurd Fåvnesbane og blir i dag utstilt ved Kulturhistorisk museum i Oslo. Kopier finnes i våpenhuset i dagens Hylestad kirke. Utsnitt fra hylestadportalen har blitt brukt som motiv på en norsk 50-kroneseddel.