Kościół św. Anny w Kamiennej Starej jest wyjątkowym obiektem z racji swojego wieku. Jest najstarszym, zachowanym do dzisiaj obiektem drewnianym na Podlasiu. Został ufundowany przez Piotra Wiesiołowskiego (Młodszego) - starostę kowieńskiego, tykocińskiego i wasilkowskiego, a później marszałka Wielkiego Księstwa Litewskiego. Pierwotnie był jedynie dworską kaplicą, której powstanie według miejscowej  legendy związane było z przypadkiem pogryzienia przez dworskie psy na śmierć chłopskiej córki Anny, która wracała z dworu do domu. Mogła być więc formą kaplicy pokutnej jakie niegdyś wg dawnego prawa karnego, winny śmierci w ramach pokuty oraz pojednania z rodziną zabitego miał ustawić w miejscu zbrodni.

   Drewniany kościół znajdował się obok letniej  rezydencji Wiesiołowskich, która nie dotrwała do dnia dzisiejszego. Kościół w Kamiennej, wielokrotnie remontowany, zachował do dzisiaj swój pierwotny wygląd i wystrój, nawiązujący do średniowiecznych budowli sakralnych. Reprezentuje najprostszy, jednonawowy układ przestrzenny, bez wyodrębnionego prezbiterium, zamknięty od wschodu trójbocznie. Nad kruchtą – chór wsparty na dwóch słupach. Ściany wewnętrzne świątyni wyłożone są poziomo ułożonymi deskami w naturalnym kolorze drewna. Podłoga również wykonana jest z desek W kaplicy znajduje się kamienna chrzcielnica z wyrytą datą- 1609.  Najcenniejszym elementem zabytkowego wyposażenia świątyni jest piękny polichromowany ołtarz z 1610 roku. Jest to tryptyk ze św. Anną z tego samego okresu. Corocznie, w święto św. Anny, które przypada na 26 lipca, odbywa się tu odpust.

W pobliżu kościółka jest grób, w którym spoczywają prochy gen. Nikodema Sulika (urodzonego w Kamiennej Starej), jednego  z polskich dowódców w bitwie pod Monte Cassino, i jego żony Anieli, których prochy zostały sprowadzone z Londynu. 

 Kościół wpisany jest do rejestru zabytków pod nr : A-130 z 6.12.1969