Kościół ewangelicki zlokalizowany był u zbiegu ulicy Jana Pawła II i Alei 1000-lecia, przy kulminacji Parku Szachowego. Kamień węgielny pod Kościół Pamięci Cesarza Fryderyka wmurowany został 16. października 1913 r. na parceli podarowanej przez „Zarząd Uzdrowiska Polanica” (jego właściciel Georg Haase wspomógł budowę kwotą 21 tys. marek). Świątynia na 360 miejsc siedzących wzniesiona została w stylu staroniemieckim przez firmę Otto Büttnera, według projektu architekta Karla Klimma z Wrocławia. Poświęcenie kościoła nastąpiło w rocznicę śmierci cesarza, 15. czerwca 1915 r.
Nabożeństwa odprawiano tu do ok. 1957 r., później pozostawiona bez opieki świątynia ulegała coraz większym zniszczeniom i na początku lat 70. XX w. została rozebrana.