Den gamle kirke i Holsted lå, hvor den nuværende kirkegård i dag er placeret.
Fra den gamle kirke er der anvendt granitkvadre til soklen. Desuden stammer prædikestolen og døbefonten fra den gamle kirke. Endvidere tog man forskellige sten med ornamenter med.. Bl.a. runestenen og Bjøvlundstenen. Den sidste kan i dag ses anbragt i kirkens tårn.