Николаевская церковь является древнейшим церковным зданием в Днепре, которое было построено в начале XIX века. До этого на ее месте располагалась казацкая церковь, построение которой датируется 1640 годом.
Предыдущий храм был деревянным. В Николаевской церкви находилась чудотворная икона Божией Матери . В жизни казаков эта реликвия имела большое значение. Считалось, что именно благодаря святыне они смогли спастись в одном из своих походов. В конце XVIII века в поселении Новый Кодак значительно увеличилась численность населения. В исторических источниках содержатся подтверждения того, что произошло значительное оживление торговых операций и на новый этап развития вышла промышленность. Для многих городских дел в то время были созданы благоприятные условия. В 1780 году Свято-Николаевский храм, который был построен из деревянных материалов, начал требовать ремонтных работ. В этот исторический период, согласно распоряжению властей, строительство деревянных сооружений запрещалось. В 1801 году было получено разрешение и благословение на строительство нового каменного храма вместо существующего деревянного. 25 августа 1804 годом датирована выдача грамоты на строительство храма. Дата завершения строительства является спорной. По результатам некоторых источников храм был уже построен в 1807 году, однако другие летописи свидетельствуют, что в 1807 году была освящена территория под строительство церкви протоиереем Иоанном Станиславским. На территории, которая была отведена под строительные работы, установили крест. А строительство церковного здания было завершено в 1810 году. В официальных источниках отсутствуют упоминания о событиях, которые происходили в храме после его строительства и в течение XIX века.
Для постройки церкви был использован кирпич. Архитектурный стиль – классицизм. После постройки церковь была оштукатурена. Здание в плане крестообразное, его западная часть сильно вытянутая с полукруглой апсидой. Сооружение дополняют небольшие квадратные пристройки. Северный и южный фасады содержат портики, которые имеют четыре колонны. На главном входе сделан акцент дорическим портиком с двумя колоннами. Двухъярусная восьмигранная колокольня содержится над западным притвором. Церковные кресты были демонтированы. В интерьере храма сохранены росписи, созданные в ХХ веке.