Мамадышское городское кладбище было основано в 1784 году. До этого, вероятно, существовало сельское приходское кладбище.

На территории кладбища находится пятиглавая каменная церковь с отдельной колокольней, возведенная елабужским купцом первой гильдии Г. С. Распоповым в память о его покойной супруге Ксении Илларионовне, которая скончалась в Мамадыше и была похоронена на этом кладбище. В церкви имеется один престол, освященный в честь преподобной Ксении.

Строительство церкви началось в мае 1876 года под руководством самого Распопова. После его смерти в 1879 году работы продолжили опекуны его детей. Сначала строительство вел елабужский купец В. А. Петров, который скончался в декабре 1881 года, а завершил его в 1882 году второй опекун, П. О. Месетников.

Церковь была освящена 19 сентября 1882 года по воле Г. С. Распопова. Освящение провел кафедральный протоиерей Казани В. П. Вишневский с протодиаконом П. К. Буртасовским, в сослужении мамадышского протоиерея Е. Антенорова, священника К. Ильинского и священника из села Красной Горки А. Лебедева. На церемонии присутствовало множество людей не только из Казанской, но и из Вятской губернии. Иконостас церкви покрыт позолотой, стены украшены живописью. Вокруг церкви возведена каменная ограда с деревянной решеткой. При церкви нет постоянного причта.