Введенское кладбище основано в 1771 году в период эпидемии чумы. Своё название оно получило из-за Введенских гор (Лефортовский холм) — возвышенной местности на левом берегу Яузы. С северной стороны введенские горы были ограничены долиной реки Хапиловки, при впадении которой в Яузу располагалось село Семеновское (в XVII в. — Введенское). На юге протекал Лефортовский ручей. В 1771 году на его правом берегу и было открыто Немецкое кладбище, ныне называемое Введенским. Кладбище обнесено кирпичной стеной XIX в. Изначально на кладбище хоронили лютеран и католиков, за что и называли его Немецким или Иноверческим.