Hostrup kirke ligger centralt i landsbyen Hostrup. Rundt om kirken går landsbyens gennemgående vej mellem den nærliggende nabolandsby Jejsing i syd til det gamle adelsgods Solvig i nord. Tæt ved kirken ligger Kirkekroen, som nu er menighedshus og ved Hvilken syd for Hostrup ligger landsbyens meget gamle præstegård. Årsagen til at Jejsing nu er større end Hostrup, er jernbanens anlæggelse forbi Jejsing i 1867.

Kirken blev i 1477 viet til Jomfru Maria, Skt. Laurentius, Maria Magdalena og Skt. Andreas. Det vidner et relikvier fra et helgen gemme i kirkens gamle alterbord om. I kirken er der også bevaret en middelalderlig figur af Skt. Dionysius.

Kirken har været udsat for brande i to omgange. I 1650 nedbrændte tårnet og i 1860 brændte kirkeskibet delvist. Kirken blev efterfølgende istandsat efter 1650 og af L.A. Winstrup i 1862-63. Senere skete der restaureringer ved Axel Hansen i 1927 og ved Ebbe Clemmensen i 1956-57. I 1913 blev kirkens altersølv ødelagt ved en brand i degneboligen. Det gamle altersølv blev senere erstattet af et nyt sæt, som var en kopi af det gamle.