Virestads kyrka uppfördes 1799-1800, efter ritningar av Wilhelm Palmroth 1797, ÖIÄ, på den gamla kyrkans plats. Virestad socken omnämns första gången 1339, Eurutus in Wigherstadh. Kyrkan har ett rektangulärt kyrkorum med lanterninförsett klocktorn i väster och utbyggd rektangulär sakristia i öster. Lanterninen är inglasad och kopparklädd. Kyrkan är byggd i sten och ut- och invändigt putsad och vitkalkad. Taket är täckt med kopparplåt. Altartavlan i kyrkan är målad av Pehr Hörberg som vuxit upp i trakten.
Mitt emot kyrkan ligger sockenstugan som tidigare fungerat som skola. Sockenstugan byggdes under 2000-talets början till med en byggnad för pastorsexpedition. Inom kyrkogården finns ett bårhus samt ett mausoleum. Strax öster om kyrkan och utanför kyrkogården ligger en personal- och förrådsbyggnad.