Hæstrup kirke har ca. 100 siddepladser, og er således en lille kirke, set i forhold til Vrejlev kirke. Hæstrup og Vrejlev menighedsråd blev i 2008 sammenlagt til et råd.

Gudstjenester og andre kirkelige aktiviteter veksler således mellem de 2 kirker, dog foregår de fleste handlinger i Vrejlev kirke.

Kirkerummet består af et langskib med koret mod øst. Da det er en romansk kirke, er loftet fladt. Det består af brædder.

Før koret er der bygget en korbue. Den markerer, at alteret står i det hellige.