Świątynia z pocz. XX wieku Cerkiew right|thumb|Widok świątyni od strony południowo-wschodniej Z powodu złego stanu technicznego budynku sakralnego został on w 1904 rozebrany. Na jego miejscu powstała nowa cerkiew, zaprojektowana przez eparchialnego architekta Władimira Pokrowskiego. Gotową świątynię poświęcił 17 sierpnia 1908 biskup chełmski Eulogiusz. Ikonostas i boczne ikony dla cerkwi powstały w Ławrze Peczerskiej.
Cerkiew została opuszczona, gdy prawosławni mieszkańcy Horbowa udali się w 1915 na bieżeństwo. W tym samym roku podczas działań wojennych obiekt został uszkodzony. Po zakończeniu I wojny światowej, w 1923, cerkiew została zrewindykowana na rzecz Kościoła katolickiego, stając się od tej pory kościołem rzymskokatolickim. Prawosławni stanowili wówczas mniejszość (1/3) mieszkańców Horbowa i nie mieli odtąd w miejscowości odrębnej świątyni, chociaż w 1929 metropolita warszawski i całej Polski Dionizy ubiegał się w Ministerstwie Wyznań Religijnych i Oświecenia Publicznego o zgodę na erygowanie placówki filialnej.