Николаевская церковь редкого для Украины типа – полуподземного – является важнім памятником архитектуры.
Церковь построена в городе Килия, которую раньше называли Ахиллея. Полуподземная Николаевская церковь основана в 1485 году, в самом начале периода турецкого владычества на Дунае. Турки требовали, чтобы православные храмы не превышали по высоте мечети (по другой версии – янычара на коне). Чтобы здание сохранило функциональность, строителям пришлось углубить его в землю более чем на два метра. Нынешний вид храм обрел в 1891 году, когда к нему пристроили высокую колокольню.