Prima biserică a Ostrovului a fost un mic edificiu format dintr-o singură navă cu dimensiuni de 5,20 x 4,50 m, cu grosimi ale zidăriei de 0,90 m, cu mic altar rectangular (1,90 x 2,20 m), la ridicarea căruia s-au folosit spolii romane - blocuri mari sau mai mici, fasonate (la baza elevaţiilor), dar şi multă cărămidă. Altarul primei biserici a fost ulterior demolat, iar latura de nord a navei a fost înlocuită parţial de un alt zid. Două portaluri permiteau accesul în lăcaş: unul de vest (parţial utilizat şi astăzi); altul spre sud, închis de un ancadrament (astăzi astupat), surmontat de o nişă de hram, încheiată cu arcadă semicirculară. Peretele de sud a avut două ferestre înguste, tipice pentru deschiderile isprăvite în arc frânt.

În sec. XV (1500), Bisericii Ostrov i s-a adăugat şi un turn clopotniţă. Soclul acesteia este rectangular (2,70 X 2,18 metri şi înălţimea 11,30 m). Bolţari de piatră marchează muchiile libere ale clopotniţei. Nivelul întâi al turnului are o deschidere în arc frânt şi o boltă în leagăn, care a fost spartă, pentru a face loc unei scări fixe de acces. Nivelul 2 a avut o alta altă intrare, cu scară mobilă, ulterior transformată, şi o fereastră cu ancadrament gotic simplu, cu muchie teşită. Ultimul nivel are ferestre pe toate laturile, din care trei (nord, vest şi sud). Acoperişul iniţial a fost realizat din lespezi de piatră şi cărămizi romane, aşezate în con piramidal. Este cea mai bine conservată şi reprezentativă clopotniţă medievală a Haţegului istoric.

Biserica actuală este rezultatul unor transformări ce au avut loc în a doua jumătate a secolului al XVIII-lea şi la începutul secolului XIX. Întregul altar şi toată latura de nord a fost înlăturată, ca urmare a necesităţii problemelor de spaţiu pentru credincioşi mai numeroşi, a fost executată şi o supraînălţare a zidurilor conservate.

Spolii romane.

Datarea cimitirului care împrejmuieşte biserica s-a făcit pe baza a 208 piese romane cu epigrafe, piese figurative şi nonfigurative.