Az 1678-as tűzvészben az előző fatemplom a lángok martaléka lett, de leégett a parókiával együtt a fél város is, így szükségessé vált új templom építése. A fatemplom telkén kezdték építeni azt a ma is látható épületet, mely azóta is hirdeti templomépítő eleink szándékát. Nagy vesződség árán sikerült engedélyt szerezni a templomépítéshez a török szultántól, melyet 669 aranyért vásárolt meg Kovács István és Mohácsi Miklós konstantinápolyi bátor útja során. nem kis nehézségekkel, zaklatások, zsarolások közepette, elfogyó és szaporodó pénzzel, három év alatt épült fel a templom. Az adományok között éppúgy találunk nagylelkű felajánlásokat, mint a halasiak egész birkanyáját, de János béres két garasát is. A sokszor szünetelő építkezés nem szegte kedvüket, hiszen Isten segítségében bízva végezték el a nagy munkát. 1680 áprilisában vették meg a templom fundamentumát, és 1683 decemberére már tető alá került a templom.