Holstedkvaderstenen er en bygningssten fra ældre middelalder. Den blev fundet i 1885 ved ombygning af Holsted Gamle Kirke og er nu indmuret i den nye kirkes østgavl. Den består af granit og er 24 cm høj og 14 cm bred. Dybden kendes ikke.
Inskriptionen, der er skrevet på gammeldansk og med middelalderruner, lyder: "Tuki."
Oversat lyder indskriften: "Toke."