Старообрядческая Покровская церковь построена в середине ХІХ века на одной из центральных улиц Килии. Материалом для стройки храма выбрали саман. Благодаря крепкому сочетанию свойств глины и соломы церковь простояла около 70 лет. Поскольку материал был не совсем обычным, храм выглядел очень интересно и уникально. Но вскоре помещение стало слишком маленьким для прихожан, желающих помолиться. В начале ХХ века вокруг старой церкви построили новую, а старую полностью разобрали изнутри.Большую роль для Старообрядческого храма сыграли еврейские коммерсанты. Благодаря им в 30-х годах прошлого века была поставлена трехъярусная 50-метровая колокольня. С тех пор внешний вид церкви почти не менялся, лишь в 1954 году вокруг здания поставили забор.