История храма начинается с 1700 года, когда примерно на том же месте, где находится нынешнее каменное сооружение, была основана деревянная церковь. Время окончания ее строительства точно не известно, но в источниках есть упоминание, что здание сгорело в 1854 году. Новая каменная церковь, которая сохранилась до наших дней, возводилась в 1858-1864 годах. В 1873-1875 годах были построены два боковых придела, ризница, сделаны кирпичные своды главного купола, возведена отдельная колокольня. В 1876 году был создан новый трехъярусный иконостас. Успенская церковь в Летичеве создает величественное впечатление. Но при этом она не выглядит вычурно благодаря тонким линиям, изящным арочным окнам и лепнине.