Храм в здании бывшего магазина, которое было передано православной общине верующих по их заявлению в июле 1998 года, в день святых Первоверховных Апостолов Петра и Павла, владыкой Феодосием была отслужена первая Божественная Литургия.