Римско-католический Приход
Предшественником храма была католическая часовня, располагавшаяся неподалёку (по адресу: ул. Волгоградская, 41) и построенная в 1992 году при польском национально-культурном центре священником Богданом Севериником и монахинями сёстрами-лоретанками. В часовне имелся электронный орган, резные распятия, небольшой витраж. Непосредственно сам храм построен позже, в 1995—1997 в стиле неоготики. Алтарь храма освящён в честь святых апостолов, которые, согласно католической традиции, проповедовали на Кавказе.