Kostel sv. Vavřince v Kostomlatech pod Milešovkou je barokně přestavěný původně pozdně románský kostel. Kostel byl barokně přestavěn v roce 1657, přistavena byla  barokní loď západním směrem a v roce 1737 dostavěl kostel známý barokní architekt Octavian Broggio.


Románský kostel sv.Vavřince se dochoval jako presbytář a sakristie mladší barokní stavby. Počátkem 13.století byl postaven jako nevelká svatyně s lodí obdélného půdorysu a kvadratickým presbytářem. Zdi lodi z charakteristických pravidelných kvádříků byly z vnějšku původně členěny lisenami.


Dochovalo se několik oken s půlkruhovou archivoltou a zbytky sloupů ve stojkách ostění. Konzolky stojek nesou poškozený překlad a plochý tympanon lemovaný plastickým motivem obloučkového vlysu. Vedle portálu je zasazen čtvercový kámen zdobený ornamentálně provedeným křížovým motivem.


Východní stěna presbytéria má kruhové okno, jehož ostění lemuje obloučkový vlys. Nejpozoruhodnější a nejpokročilejší detail celé stavby však představuje křížová klenba presbytáře, jež má mohutná hranolová žebra členěná třemi oblouny. Žebar na výchobní straně dosedají na sloupky vložené do koutů.


Hlavní oltář je barokní, opatřen obrazem z 19. století, pochází z období přestavby kostela. Oltář Svatého Kříže a oltář Panny Marie jsou soubobé k přestavbě kostela, ale socha Panny Marie na stejnojmenném oltáři již byla nověji upravována a doplňována. Z první poloviny 18. století pochází rovněž kazatelna a křtitelnice. V presbytáři je umístěn obraz Svaté rodiny z druhé čtvrtiny 18. století.