Католики, выходцы из Германии и Прибалтики, появились в Казани в XVII веке, в 1835 году основан католический приход. Каменный храм был построен в 1855-1858 годах по проекту А.Е.Песке и освящён в честь Воздвижения Святого Креста. К концу XIX века в Казани было 1760 католиков. В 1905-1908 годах храм был расширен и вновь освящён. В 1927 году церковь была закрыта, приход распущен. После реконструкции здание было передано Казанскому авиационному институту, в главном нефе разместили аэродинамическую трубу. В 1995 году был восстановлен католический приход. Историческое здание ему не передали из-за трудности переноса аэродинамической трубы. Вместо него в 2005-2008 годах на новом месте было построено новое здание храма, максимально точно воспроизводящее архитектуру прежнего.