Строительство храма началось в начале 2000-х годов и продолжалось около шести лет. Кирпичное здание возведено из красного кирпича и украшено позолоченным куполом с крестом. Окна выполнены в виде арок, а к основному объему примыкает небольшая колокольня.
В 2007 году из Иерусалима были привезены частицы мощей вифлеемских младенцев, которые впоследствии были помещены в храме.
31 августа 2008 года в новую церковь была перенесена икона с частицами мощей Вифлеемских младенцев-мучеников.