Перша дерев'яна церква в с. Кошилівці збудована у 1564 році, про що свідчить різьблений напис на фасаді дзвіниці. Згодом на її місці звели муровану церкву, яку відновили у 1849 році. Сьогодні вона має статус пам’ятки архітектури місцевого значення. Як і більшість подільських храмів, оборонна церква Успіння Пресвятої Богородиці в Кошилівцях тридільна. Прямокутні в плані неф та бабинець орієнтовані довгою стороною поперек повздовжньої осі. Оборонна церква складається з двох ярусів. Перший ярус - мурований, з товстими стінами і двома контрфорсами, що прилягають до бабинця із заходу. Другий ярус - дерев'яний, зрубної конструкції.
Колись над бабинцем височіла оборонна башта, розібрана у XVIII ст. У XIX ст. у вівтарній частині з'явилася кам'яна прибудова. На захід від церкви стоїть двоярусна дзвіниця із наскрізним проїздом, яка колись слугувала в'їздом на храмове подвір'я. Перший її ярус мурований, з товстими стінами. Другий - відкрита дерев'яна аркада, вкрита раніше гонтом, типовим для української народної архітектури.
