Кладбищенская церковь (Церковь святых благоверных князей Феодора, Давида и Константина, Ярославских чудотворцев) (1796[3]) — единственная не закрывавшаяся в советские годы. Колокольня храма построена по проекту архитектора Ф. И. Петонди в 1844 году.
Впервые упоминается в 1766 году на плане Казани, составленном Василием Кафтыревым. Тогда на кладбище уже была часовня[3]. Первые известные захоронения состоялись здесь 12 и 13 июля 1774 года, когда земле были преданы тела погибших при штурме Казанского посада и Кремля повстанцев армии Е. И. Пугачева, а также горожан, павших при столкновении с пугачёвцами.
Самое древнее захоронение, обнаруженное на этом кладбище, относится к 1820 году, это могила городского головы Осипа Петрова[2]. Территория кладбища постепенно росла, появились участки для представителей неправославных конфессий (лютеран, католиков, старообрядцев разных толков, иудеев), а также воинских захоронений.
Постепенно разрозненные участки соединились в единый некрополь. В 1835 году городские власти обнесли кладбище оградой[3]. В 1884 году контора Арского кладбища приняла нынешний вид (автор проекта — архитектор В. К. Бечко-Друзин)[3].
В советский довоенный период на кладбище захоронения были частыми, но памятники ставились редко ввиду их высокой цены. В ассортименте Похоронного треста Казани в 1940 году (при среднемесячной зарплате в СССР 339 рублей) стоимость памятника варьировалась от 251,15 руб. (за «опоковый» — из цементной смеси или мелового известняка) до 1584,51 руб. (за гранитный)[4]:168. За первое полугодие 1940 года контора Арского кладбища «реализовала» 2687 могил, но памятников горожане поставили всего 84 (6 гранитных, 24 мраморных, 25 мозаичных и 29 опоковых)[4]:169. То есть только три процента заказавших рытьё могилы, купили и памятник.
На кладбище похоронены не менее 300 тысяч человек. На его территории имеется 1 православное, 2 еврейских, 2 старообрядческих, католическое, лютеранское, немецкое, польское и военное кладбища[2].