Herritslev kirke er en lyserød kalket teglhængt kirke med senromansk kor og skib med sengotisk tårn i vest.