Kostel Všech svatých se tyčí na mírném svahu v katastrálním území Štoutov severozápadně od vesnice, zhruba jeden a půl kilometru od intravilanu. Leží severovýchodně od Čichalova v okrese Karlovy Vary a stojí v místech, kde kdysi byla středověká osada Vakov. Celý areál s hřbitovem je chráněn jako kulturní památka.

Kořeny farnosti sahají hluboce do středověku – farnost vsi Vakov byla založena před rokem 1350. První dochovaná písemná zmínka o farářovi pochází z roku 1403, kdy měl vakovský kostel již status hlavního kostela a farní kostel svatého Petra a Pavla v Žlutici byl naopak jeho filiálkou. V roce 1430 se správcem farnosti stal Vojtěch z Luk. Budova byla v průběhu staletí opakovaně opravována, ale teprve v posledních desítiletech se jí dostalo komplexní péče – v roce 1928 byla provedena poslední větší renovace před moderní dobou.

Architektonicky se jedná o jednolodní gotickou stavbu obdélného půdorysu. Vstupuje se do ní z jižní strany kamenným portálkem, který má hrotitý záklenek a ostění zdobené profilovaným oblounkem s výžlabkou. Loď osvětlují tři obdélná okna, která byla druhotně vytvořena, patrně během baroka. Vítězný oblouk mezi lodí a presbytářem je vyztužen kamenými bloky. Náhradě presbytáře tvoří užší pětiboký závěr, ozdobený třemi hrotitými okénky a venku podporovaný třemi mohutnými opěráky. Na severní straně presbytáře přiléhá hranolová věž s malými hrotitými okénky a stanovou střechou, uzavřenou sanktusovou věžičkou. Prvek charakteristický pro pozdní středověk – trojstranná dřevěná empora – pochází až ze 17. století. V interiéru se dochovalo málo: zbyla zde jen kamenná oltářní menza, kamenný výklenek sanktuaria s tesaným lomeným štítem a kružbou, a dřevěný balkón kůru. Hlavní oltář disponuje raně barokní kamennou menzou, která byla vysvěcena v roce 1624.

Od roku 1990 průběhla postupná obnova – nejprve byla opravena část krovu a související část římsy. V roce 2006 se zahájila částečná oprava krovu věže, kterou v roce 2007 následovalo dokončení, položení nové krytiny z titanzinku, instalace hromosvodu a osazení zlacené makovice se zlatým křížem. Roku 2008 byla dokončena pokládka střešní krytiny na celém kostele. Mezi lety 2010 a 2011 byly provedeny práce na odvlhčení stavby a opravě opěráků presbytáře. V roce 2024 jsou hrubé opravy pláště stavby uzavřeny a všechna okna jsou již zasklená. Kostel je zčásti ohrazen kamennou hřbitovní zdí. Na jižní straně leží torzo starého hřbitova s jedním figurálním náhrobkem z první poloviny 19. století, kde se dodnes věnují péči alespoň některé hrobové řady.