Świątynia wzniesiona na wysokiej skarpie, neogotycka, posiadająca masywną wieżę zwieńczoną podwójnym hełmem. Wnętrze może pomieścić 1400 osób. W prezbiterium znajduje się ołtarzoambona. Prace snycerskie wykonała szkoła rzemiosł artystycznych w Cieplicach, organy firma Wittek z Elbląga, prace malarskie Blaue z Berlina-Dahlem. W oknach zamontowano wielobarwne witraże. Koszt budowy świątyni wyniósł 203 000 marek. 31 sierpnia  1909 r. kościół poświęcono przez superintendenta ks. dr Brauna.

W pierwszych latach po II Wojnie Światowej na terenie Mazur, szczególnie zaś powiatu ostródzkiego, pojawili się duchowni Kościoła Metodystycznego. Korzystając z braku duchownych ewangelickich, których niedostatek po wojnie uniemożliwiał sprawowanie wystarczającej opieki duszpasterskiej w pierwszych latach po wojnie, rozpoczęli intensywną akcję misyjną. Starali się oni wszczepić Mazurom przekonanie, że to oni reprezentują Kościół Ewangelicki na Mazurach i jest on inny niż Kościół Ewangelicko-Augsburski w Polsce. Powszechna była praktyka przejmowania luterańskich kościołów i plebanii. Nie inaczej było w Ostródzie gdzie duchowni ewangeliccy pojawili się dopiero w 1951 r. W międzyczasie kościół oraz plebania została zajęte przez Metodystów. Od tego czasu przez aż 59 lat ostródzcy ewangelicy nie mieli swojej własnej siedziby. Na mocy ugody z 1974 r. nasza parafia gościnnie korzysta z kościoła Łaski Bożej. Dopiero dzięki wsparciu starosty ostródzkiego Włodzimierza Brodiuka od 2011r. parafia ewangelicko-augsburska w Ostródzie zyskała nowy dom, który mieści się w budynku po byłym sądzie przy ul. Olsztyńskiej 1. Decyzją Konsystorza Kościoła Ewangelicko-Augsburskiego budynek ten z dniem 14 czerwca 2013r. stał się oficjalną siedzibą parafii – ostroda.luteranie.pl