
Mlékojedy leží na silnici II/247, od Litoměřic i Lovosic napojené na silnici I/15. Na návsi u kostela lze zaparkovat. Nejbližší železniční zastávka Litoměřice město na trati Lysá nad Labem - Ústí n. L. je vzdálena necelé 2 km přes Tyršův most. Autobusové spojení funguje jen v pracovních dnech. Přes obec nevede žádná turistická značka.
Obdélná loď a polokruhovitě ukončený presbytář (proti lodi mírně šířkově odsazený) jsou umístěny lehce mimo osu věže (severněji). Oba mají velká pozdně barokní okna s mírně vyklenutými záklenky jen na jižní straně. K severnímu boku presbytáře přiléhá malá sakristie. Interiér kryjí plackové klenby, vnitřní zařízení většinou pozdně barokní, boční oltář Pohřbívání Krista renesanční (pokud se dochoval). Kostel stojí na vyvýšené terase malého bývalého hřbitova, jehož náhrobky se zčásti dochovaly, zčásti jsou položeny na vozovce severně od něj. Hřbitov obtáčí litinový plot gotisujících tvarů z roku 1885..
Kostel byl poškozen za husitských válek, ještě roku 1465 byl katolický. Roku 1592 ho poškodil požár, po kterém dostala věž dnešní poslední patro (předtím snad hrázděné či bedněné) a sgrafitovou omítku. Po třicetileté válce byl kostel na rozdíl od řady objektů v okolí pouze opraven. Roku 1776 byl s výjimkou věže zbourán a nahrazen novým objektem, pravděpodobně v podstatě shodných rozměrů. Vzhledem k poloze u Labe ho postihovaly velké povodně (1845, 1890, 2002), po poslední z nich dostal novou krytinu střechy. Asi 100 m od kostela v severozápadním koutě návsi stojí mohutná raně barokní sýpka (snad 1686) s volutovými štíty, bohužel silně zdevastovaná..