Небольшой уездный город Мамадыш основан в конце ХIV — начале XV века. В 1897 году в городе проживало 4213 человек. В Мамадыше имелись три храма — Троицкий (1783), Петропавловский (1867) и Ксенинский.
До настоящего времени сохранилась только церковь преподобной Ксении Римляныни. Она находится на городском кладбище, открытом в 1784 году. Ксенинская церковь построена в 1876—1882 годах на средства мамадышского купца Гавриила Семеновича Распопова. Она освящена в честь небесного покровителя его жены Ксении Егоровны.
В 1879-м Гавриил Семенович умер, и руководить строительством стали его душеприказчики купцы Василий Алексеевич Петров и Павел Осипович Месетников.
19 сентября 1882 года кафедральный протоиерей города Казани Виктор Вишневский и протодиакон П. К. Буртасовский освятили церковь. Им сослужили мамадышский протоиерей Е. Антеноров, священник К. Ильинский и священник из села Красная Горка А. Лебедев. На церемонии освящения храма присутствовало большое количество верующих из Казанской и Вятской губерний.
Иконостас позолотили на полимент, а стены украсили росписью.
Небольшой пятиглавый трехнефный храм с невысокой двухъярусной колокольней над входом построен в эклектичном стиле. В архитектуре присутствуют элементы классицизма и готики. Завершения храма и колокольни напоминают образцовые проекты Константина Тона. При оформлении фасадов использовались пилястры, щипцовые профилированные карнизы, сандрики, архивольты, ниши и горизонтальные тяги.
Закрытая в 1930-е Ксенинская церковь вновь начала действовать в 1945-м. В настоящее время это единственный действующий храм в Мамадыше.