Volstrup Kirke er en senromansk, kullet (tårnløs) kirke af tegl med detaljer i granit. I senmiddelalderen blev korbuen fornyet, dørenes placeringer ændret, og der blev indsat hvælv i skibet. Fra samme periode stammer et våbenhus og et nu forsvundet kapel på nordsiden. I 1926 blev der på Volstrup Præstegårds mark undersøgt, hvad der antages at være resterne af en senmiddelalderlig teglovn, som blev anvendt til brænding af munkesten, muligvis i forbindelse med udbygningen af Volstrup Kirke. Ved anlæggelsen af en gravkrypt under gulvet blev koret forlænget mod øst 1626-27, og der blev indsat to hvælv i forlængelsen. Gavltrekanternes svungne barokprofil, der visuelt knytter kirken til Sæbygård, er opført på samme tid. Kalk og korbuekrucifiks stammer fra senmiddelalderen, mens kirkens indre i øvrigt præges af 1700-tallet.
