Původně románský kostel (před r. 1230) o obdélné lodi s pravoúhlým presbytářem. Stěny lodi členěny původně lizénami, jižní románský portál s půlkruhovým tympanonem, okna půlkruhově zakončená, ve východní straně presbytáře okno kruhové. Presbytář sklenut křížovou žebrovou klenbou na sloupky, zapuštěné do nároží. Roku 1657 byl kostel prodloužen směrem západním o novou barokní loď a znovu roku 1737 O. Broggiem, který vystavěl průčelí. Původní románský kostel se stal pak presbytářem a sakristií barokní stavby; nad románským presbytářem postavena věž. Stěny románské části jsou z řádkovaného zdiva, neomítnuté, stěny barokní části členěny lizénovými rámci, nad okny a portály supraporty; průčelí ukončené štítem s nikou, členěno pilastry. V lodi uvnitř členěné pilastry, strop s fabionem a štukovými rámci, kruchta na dvou pilířích. Presbytář barokní stavby sklenut plochou kupolí; na triumfálním oblouku letopočet 1737. Zařízení: hlavní oltář z doby přestavby 1737, barokní s obrazem z 19. století, oltář sv. Kříže a oltář Panny Marie soudobý. Kazatelna a křtitelnice rovněž z 1. poloviny 18. století (zdroj: obec Kostomlaty pod Milešovkou).