Основано в 1765 году как немецкая колония Бер (нем. Bähr).
Колония была основана выходцами из Майнца, Вюрцбурга и восточной Пруссии 6 июля 1765 года (по другим данным — 16 сентября 1764 года) на левом берегу реки Иловли у места впадения в неё речки Каменки. Сразу после основания поселения был образован католический приход. Село относилось к Каменскому колонистскому округу Камышинского уезда Саратовской губернии.
Сохранившаяся в Каменке католическая церковь является одной из главных достопримечательностей района. Первая деревянная церковь была открыта в 1797 году. Второе храмовое здание в истории поселения было построено в 1832 году. В 1890 году оно было разрушено (предположительно в результате пожара), после чего на протяжении 17 лет молебны совершались в переоборудованном доме. Новая и последняя церковь была построена из красного кирпича в неоготическом стиле в 1907 году (на карте Google). В годы советской власти здание использовалось в качестве склада и технического помещения тракторной станции. Внутреннее убранство полностью утеряно, в 2004 году сгорели деревянные купол и крыша, однако само здание масштабных разрушений избежало.