Kostel svatého Martina v Mlékojedech je sakrální stavba stojící na vyvýšené terase malého bývalého hřbitova, na obdélné návsi v centru obce. Náhrobky z bývalého hřbitova se zčásti dochovaly a jsou položeny severně od něj. Hřbitov je obtočen litinovým plotem gotisujících tvarů z roku 1885. Duchovní správou kostel náleží do litoměřického děkanství u Všech svatých. Od roku 1964 je kostel chráněn jako kulturní památka.