Den lille blytækkede, kullede kirke i Vissing er bygget i 1200-tallet og består oprindeligt af kor og skib i markstenkvadre, mens det store våbenhus er opført af munkesten i senmiddelalderen. Muligvis har dette været begyndelsen til et tårn.
Norddøren ses antydningsvist som en rund-buet niche. På nordsiden findes endvidere et tilmuret romansk vindue. I senmiddel-alderen fik skibet indmuret hvælvinger, mens koret stadig har bjælkeloft. Kirken har på et tidspunkt været offer for en brand, hvilket ses af de ildskørnede sten på nordmuren.
Koret blev ombygget i 1879 med ny murstensgavl, og kvadermurværket blev omsat i 1890. Klokken, som sognets beboere lod støbe i Randers i 1858, er ophængt i en nyere kam over indgangsdøren. Våbenhuset er restaureret og renoveret i 2004.
Ved indgangen til kirken ses en gammel stenkværn, der er fundet ved omlægningen af kirkediget.
