Pored magistranog puta Loznica-Mali Zvornik, nedaleko od starog pešačkog mosta koji spaja levu i desnu obalu Drine, Mali Zvornik i Zvornik, odnosno Srbiju i Republiku Srpsku, nalazi se crkva u steni sa velikim zvonikom dugim 33 metra.
Crkva je građena u sklopu tajnog tj podzemnog grada Karađorđevića, a radili su je zarobljenici koji su kopali tunele. U obliku je krsta dužine 33 metra i širine kao i visine zvonika, što predstavlja broj Hristovih godina provedenih na Zemlji.
Isklesana je u steni od 1932-1934. godine, a otkrivena tek pre 20 godina. Crkva je bila namenjena za vojsku i u nju se ulazi sa magistranog puta, dok u sklopu podzemnog grada postoji još jedna koja je zatvorenan a namenjena je bila kraljevskoj porodici.
Od 2020. godine kad je izvršeno osvećenje zvonika i krsta 21. jula na Dan Sv. Velikomučenika Prokopija krsne slave Malog Zvornika uz prisustvo većeg broja vernika crkva je otvorena i u njoj se petkom održava služba.
U crkvi nema osvetljenja, nego je osvetljava 101 kandilo, što ovoj svetinji daje još veći značaj i lepotu. Crkva je posvećena Sv. Vasiliju Ostroškom čudotvorcu, pa je zato vernici nazivaju Mali Ostrog.