Шансу за просперитет туристичке понуде малозворничке општине представља археолошки локалитет Орловине на којем су током истраживања, од 2012. године до 2015. године, пронађени остаци утврђења из византијског периода и из времена српског кнеза Часлава, тачније остаци грађевина старих 1400, односно 1000 година.
Иако се од давнина претпостављало да су остаци камених бедема, видљиви на више места у Малом Зворнику, део неког већег утврђења, резултати истраживања изненадили су и саме стручњаке. Зидине, чији се један крак са брда Орловине изнад Малог Зворника спушта до магистралног пута у самом центру места, део су тврђаве из времена цара Јустинијана, која се простирала на површини од 14 хектара. Истражујући овај локалитет археолози су уз бројне амфоре и мозаике, пронашли и делове предмета од стакла из тог доба, док једно од најзначајнијих открића представљају остаци једне од највећих цркава из византијског доба у Србији. Црква по дужини прелази 30, а по ширини 60 метара. У олтарском простору се налазе свештеничка седишта и епископски престо изузетно квалитетно обрађен, монументалан као и цела црква. Пронађени су и резервоари за воду, делови лучних градских капија и куле утврђења, које су биле главна осматрачница тврђаве. Град из доба Јустинијана пронађен у Малом Зворнику један је од већих на подручју Србије.