Греческие купцы Нежина в 18 веке построили в центре города целый храмовый комплекс, в который вошли Всехсвятская, Троицкая и Михайловская церкви.

Греческая церковь Всех Святых построена в 1782 году греческим братством первоначально по такой же схеме что и Михайловская , но большая по размерам. В конце ХIХ в. церковь несколько перестроили и украсили красивыми классическими портиками , что предало ей черт классицизма. Храм стоит на подвале, своды которого опираются посередине на столб.