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