Kirken er en anseelig romansk bygning fra middelalderen med kor og skib. Den er opført af kampe- & munkesten og indviet til Skt. Jørgen.
Idestrup Kirke blev istandsat i 1876 af J.D. Herholdt.
Korbuekrucifikset er fra midten af 1300-tallet og i skibet hænger en mindetavle fra 1601.