Fasterholt Kirke er en af de mange smukke kirker, der omkring århundredeskiftet blev bygget på hedeegnene i Herningområdet. Kirken blev bygget i 1897, og karakteristisk for Fasterholt Kirke er våbenhusets placering i forlængelse af skibet og det lille tårn med spir på taget.
Kirken blev restaureret i 1943, hvor den fik nyt orgel og pulpitur.