Кам’янка-Бузька 1448 р. отримало статус вільного міста, магдебурзьке право - у 1471 р. У 70-рр. XV ст. тут був заснований дерев’яний костел Святого Духа. У 1633 р. збудували дерев’яний храм Успіння Матері Божої, оскільки попередній знищили татари у 20-х рр. XVII ст. Цей дерев’яний храм розібрали у 1822 р. та розпочали будівництво нового мурованого костелу, спорудження якого завершили у 30-х рр.
У 1869 та 1874 рр. були здійснені ремонти, 1873 р. збудували новий парафіяльний будинок. У 1901 р. архітектор Теодор Таловський виготовив проект нового мурованого неоготичного костелу, будівництво якого розпочали у 1910 р. (старий розібрали 1908 р. ). Спорудження храму перервала І світова війна, будівництво завершилось у 1929 р.
Після ІІ світовой війни храм закрили, використовували у якості зерносховища, меблевого складу і т.п. У 1969 р. під час пожежі постраджала вежа. З 1989 р. святина запрацювала за культовим призначенням.