Црква Часног крста у Малом Зворнику, или Мали Острог, како верници другачије називају ову богомољу у стени, откривена је 2004. године.
Црква је исклесана у пећини, највероватније у периоду између 1932. и 1934. године, у време када је у Малом Зворнику грађен тајни подземни град краља Александра I Карађорђевића.
Храм је у облику крста, укопан у земљу, дужине и ширине по 33 метра и исте толике висине, у знак година живота које је Христ провео на земљи.
Освећење звона, звоника и крста за цркву у стени обављено је 21. јула 2020. године, на дан Св. Великомученика Прокопија, крсне славе општине Мали Зворник, а постављање знамења на храм око месец дана касније, тачније на празник Успења Пресвете Богородице или Велику Госпојину.
