Evangelická církev v Hradci Králově nemala až do počátku 20. století vlastní kostel. Bohoslužby se konaly v sokolovně, dokud si komunita v roce 1898 neuložila zřízení vlastního svatostánku. O sedm let později, v roce 1905, zakoupil Spolek pro vystavění evangelického kostela pozemek za 18 779,20 korun. Stavbu podpořil také Švýcarský evangelický spolek, který věnoval 40 000 švýcarských franků. Přestože se obrátili na uznávané architekty jako Otto Bartning, Josef Gočár či Václav Rejchl, jejich monumentální návrhy byly zamítnuty – limitujícím faktorem byly finance. Spolek se rozhodl pro architektonickou soutěž, z níž vzešel projekt Oldřicha Lisky, který se vzdal nároku na honorář.

Stavba se od roku 1911 ujala stavitelská firma Fňouk – stavitel & Liska – architekt. Stavitel Josef Fňouk upravil originální návrh a přiměřeně omezil jeho dekorativnost, aby se prosadily neoklasicistní prvky. Kostel byl dokončen v roce 1912. Slavnostní posvěcení se uskutečnilo 7. července 1912, což zároveň připomínalo výročí upálení mistra Jana Husa.

Architektonicky jde o jednolodní cihlovou stavbu se sedlovou střechou. Oldřich Liska, který dlouhodobě studoval a pracoval v Drážďanech, aplikoval do projektu prvky německé secese – asymetrii, ornamenty i interiérové detaily. Řídícím tématem zůstala husitská tradice evangelické církve: střecha věže má tvar husitské helmice zakončené palcátem, její spodní část je vyzdobena kyklopským zdivem. Ve štítu nad pěti dórskými kanelovanými polosloupci je umístěn reliéf kalicha stojícího na bibli, vypracovaný sochařem Petrem Novákem z Jaroměře. Nad obloukovým portálem lemovaným secesním vlysem se rozprostírá nápis připomínající Husova slova: „Hledej pravdu, slyš pravdu, uč se pravdě, prav pravdu, drž pravdu, braň pravdu až do smrti!"

Po instalaci původních varhan varhanářem Karlem Urbanem z Prahy v roce 1912 následovala v roce 1941 jejich oprava. V roce 1943 navrhl Oldřich Liska několik možností přístavby dalších lodí, která však nebyla realizována. Od roku 1948 probíhaly jen drobné opravy; od roku 1964 je celý areál – kostel, věž i fara – chráněn jako kulturní památka. Největší rekonstrukce se uskutečnila v roce 2010 s novým zastřešením, čištěním fasády a opravou plotu. Nové vysvěcení proběhlo v roce 2012 ke 100. výročí otevření. V roce 2016 byly namísto původních varhan instalovány starší varhany Dreher & Reinisch z roku 1968, přivezené z rakouského Bergheimnu.