Ajstrup Kirke adskiller sig fra de ældste kirker i landet ved at være bygget i munkesten og er således ikke så gammel som de ældste landsbykirker bygget af granitkvadre. Det er ikke muligt at bestemme kirkens alder nøjagtigt, og enkelte mener, at den stammer fra1300-tallet, mens de fleste vil tidsfæste dens opførelse til omkring 1450.