Vehmaa kyrka är en medeltida stenkyrka. Den är helgad åt Sankta Margareta, hör till de äldsta kyrkorna i Vakka-Finland och har ett ganska pittoreskt yttre. I östgavelns ytterhörn står ovanligt stora och breda strävpelare. Till västgaveln ansluter ett halvtorn och bredvid det en likbod, och i det sydvästra hörnet står ytterligare en strävpelare.
Kyrkorummet är treskeppigt med fem travéer, fyrkantiga pelare och korsvalv. Det basilikala mittskeppet reser sig högre än sidoskeppen och är dubbelt så brett som de. Kyrkans inredning är från 1840-talet, med undantag av predikstolen i barock från 1600-talet. Till de medeltida föremålen hör ett krucifix i höggotisk stil från början av 1300-talet.
Vid sydportalen står en vigvattenskål från slutet av 1300-talet eller början av 1400-talet, dekorerad med treklöver- och invigningskorsmotiv, och i koret en likadan dopfunt. Båda är tillverkade av kalksten från Kimito.