Na místě dnešního kostela stával dřevěný kostel patřící protestantům, který byl roku 1724 zbourán. Současný kostel sv. Barbory byl postaven v letech 1725 – 1727 pravděpodobně podle plánů Kryštofa Dientzenhofera, stavbu však vedl jeho syn Kilián Ignác Dientzenhofer.
Nad hlavním vchodem do kostela je umístěna pamětní deska s monogramem opata Otmara Zinkeho a letopočtem 1726, který udává kdy byl kostel sv. Barbory vysvěcen. Nejcennější památkou otovického kostela je oltář v jižní střední kapli. Reliéfy z oltářních křídel a další plastiky byly uloženy v depozitáři a v broumovském muzeu. Různé reliéfy a plastiky, pocházející převážně z 18. století. V expozici Muzea Broumovska je vystaven deskový obraz Ukřižování z 15. století, který je jedinečnou památkou svého druhu v celém regionu a původně byl součástí právě otovického kostela.
Dnes se kostel sv. Barbory nachází uprostřed vesnice, původně však stál zcela mimo výstavbu v otevřeném prostoru, obklopen hřbitovem. Bylo by zajímavé vidět, jak dokázal Dientzenhofer skloubit břehy řeky Stěnavy, která protéká v těsné blízkosti kostela, se stavbou samotnou. Je to jediné místo na Broumovsku, kde se musel vypořádat s tokem vody, ale vše kolem je dnes již zcela jiné, než v době vzniku kostela.
Ve 30. letech byl u kostela zřízen památník padlých v 1. světové válce, jehož autorem je trutnovský sochař Emil Schwandtner.
