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