Dawny kościół ewangelicki Pamięci Cesarza Wilhelma obecnie Polski Autokefaliczny Kościół Prawosławny pod wezwaniem Zwiastowania Maryi Bogarodzicy w Malczycach wzniesiony był w latach 1906-1907. Budynek został zbudowany w stylu neogotyckim według projektu niemieckiego architekta Hansa Poelziga. Rozpoczęcie budowy kościoła zaczęło się we wrześniu 1906 roku, a poświęcenie nastąpiło już dziewięć miesięcy później w czerwcu 1907 roku.
Do końca II wojny światowej kościół był wyznania ewangelicko-augsburskiego, a od 1950 roku podlega Kościołowi Prawosławnemu. Wiernymi są ludzie z Polski południowo-wschodniej oraz Ukraińcy, Bojkowie i Łemkowie przesiedleni w latach 1947-1950. Świątynia posiada białą elewację z trzema piętrami okien i wieżę z dwoma dzwonami. Główne wejście prowadzi przez taras od strony południowo-wschodniej. Po obu stronach wejścia w niszach budynku znajduje się chrzcielnica i mały ołtarz.
Wewnątrz świątyni z przedwojennego wyposażenia zachował się ołtarz, ambona, witraż, żyrandol z XIX wieku i dzwony w wieży. Ikonostas pochodzący z XIX i pocz. XX wieku został przeniesiony z miejscowości Kulno na Lubelszczyźnie. W połowie XX wieku odbył się remont dachu, a pod koniec XX wieku renowacja wieży, dachu, wnętrza kościoła i zewnętrznej elewacji.