Строительство начато в 1996 году, закончено в 2005. При храме действует воскресная школа и церковный хор.

4 июля 1994 года во время закладки первого камня и освящения его Владыкой Юлианом Вороновским, все учаснтики св. Литургии увидели в небе Андреевский Крест, что было воспринято как Благословение Небесных сил. В честь этого события нижний храм собора назван в честь Андрея Первозванного.