Введенское кладбище начинает свою историю еще с 18 века. На тот момент здесь хоронили преимущественно католиков и лютеран. Также здесь очень много различных склепов. Готический стиль и атмосфера сохранены с основания до нашего времени.
Кладбище использовалось, как съёмочная площадка. Здесь снимали сцену похорон в фильме «Белорусский вокзал».
Здесь захоронено 54 Героя Советского Союза, 90 революционеров, 80 художников, около 200 заслуженных врачей, 770 учёных, 300 артистов и другие.