Свечани чин освећења темеља нове цркве обављен је 6. маја 1874. године. Обавио га је митрополит Дионисије Петровић, у присуству мутесарифа Мустафа-паше и других званица. У јесен 1875. године, пре него што је неимар Ристо успео довршити зидање велике куполе па прекинути радове током зимског периода, дошло је до рушења куполе. Године 1875. због избијања устанка у Херцеговини, градња цркве је прекинута. За време путовања ро Босни 1879. године, Павле Ровински је записао да се православна црква налазила у изградњи и да се служба вршила у малој школи, а дао је и опис и вароши у Доњој Тузли.