Ølsted Kirke er oprindeligt bygget af store marksten. Denne lille stenkirke er fra omkring år 1150.
Kirken består af et skib mod vest og kor der vender mod øst. i år 1500 blev tårnet bygget. Kirken bærer præg af mange forskellige stilarter. Indenfor i kirken kan man se rester af gamle kalkmalerier.