Vejlbykvaderstenen er en bygningssten fra 1100-1536 i middelalder. Under en rejse i 1887 har Magnus Petersen i Vejlby Kirke optegnet en "nylig fremkommet Runeskrift..., som indtil for kort tid siden, var helt tilmuret.” Stenen er opbevaret på fundstedet, delvis tilmuret af en nyere dør. Den består af kridtsten/kalksten.
Indskrifterne har ikke været undersøgt runologisk. Der er tale om flere indskrifter og skriftefterligninger. Enkelte steder kan der muligvis læses 'mria' "Maria". Sammen med indskrifterne findes iflg. Magnus Petersens tegning en del anden graffiti, fx skibe og kors.
