Трехпрестольная кирпичная церковь Успения Божией Матери в стиле неоклассицизма в селе Велилы была построена в 1875 году священником Алексеем Андреевым и прихожанами. Кроме главного, были еще престолы Ильи Пророка и Дмитрия Солунского. В 1937 году храм был закрыт, а в послевоенные годы в нём находился склад зерна.
На сегодняшний день от церкви сохранились руины. Не действует.
