Gradnja Manastira Svetog Vasilija Ostroškog u Bijeljini trajala je od 1996. do 2001. godine. Prilikom osvećenja manastira 11. maja 2001. godine služilo je 19 arhijereja SPC. Manastir je ujedno i privremeno sjedište Eparhije zvorničko-tuzlanske.
Pored hrama koji se nalazi u sredini cijelog kompleksa izgrađena je i zgrada administrativnog sjedišta Eparhije sa bibliotekom koja broji preko 30000 hilјada naslova.
Unutrašnjost hrama živopisao je Dragan Marunić iz Beograda, o čemu svjedoči i natpis u priprati hrama sa sjeverne strane.
Cijelim kompleksom dominira zvonik čija je visina 37 metara.
U manastirskom hramu nalaze se: kopija ikone Bogorodice Trojeručice - dar manastira Hilandara; pokrov (vozduh) sa moštiju Svetog Vasilija Ostroškog; čestica moštiju Prepodobnog Sisoja Velikog i čestice moštiju prepodobnih otaca Kijevsko-pečerske lavre.