Ruds Vedby Kirke har romansk skib i kampsten på skråkantsokkel.

Vestgavlen er ommuret i Munkesten før det gotiske tårn blev opført.

Nogle våbenmalerier i korhvælvingen, som blev restaureret i 1917, henviser til Rud'ernes begravelse i hvælving under koret. I skibet en tavle med latinsk, dansk, hebraisk og syrisk indskrift til minde om præsten Villum Sørensen.

3 ejere af Vedbygård, H.G. Gamst, H.C. Lund og Biskob Peter Madsen, ligger begravet på Kirkegården.