Kostel v Ostrově u Macochy náleží pravděpodobně ke starým kostelům moravským, což dokládají ostrovské kostelní účty z roku 1646, uložené na faře v Jedovnicích. Pravděpodobně v tomto období (reformační době) stala se ostrovská fara bratrskou, později zanikla a farnost přešla roku 1630 jako filiálka do Jedovnic.

Písemná zmínka o faře v Ostrově je z roku 1437, kdy se připomíná kněz Fridrich z Ostrova. Samotný kostel byl založen majitelkami Holštýnského panství (dvěma sestrami) roku 1490. Roku 1650 zachvátil Ostrov velký požár, shořela část vsi, kostel i fara. Poustevník z Ostrova sbíral almužny a z této pomoci byl kostel znovu opraven. Poustevník zemřel v Litomyšli roku 1670, když opět almužny pro tamější kostel sbíral. Roku 1785 za císaře Josefa II. byl ostrovský kostel od jedovnického odloučen a v Ostrově byl ustaven lokální kaplan. Téhož roku byla vystavěna nová fara z kostelních peněz za 1161 zlatých, opět byla zřízena lokálie, která roku 1797 byla přeměněna na faru samostatnou. Roku 1799 byla ke kostelu přistavěna věž a v roce 1785 byl i rozšířen kostel. K dalším opravám kostela došlo v roce 1848. 5. června 1851 při bouři blesk roztříštil věž a zapálil ji. Požár byl tak silný, že se rozlily i zvony. Nejstarší zvon z roku 1550 měl kromě letopočtu i nápis: "Verbenum-Fomini - manet in acternem" - "Slovo Páně zůstane na věky." Druhý zvon pocházel z roku 1746.

U kostela byl hřbitov, ale protože nestačil, roku 1897 se začal budovat nový, pozemek daroval kníže Hugo Salm, náklad na nový hřbitov byl uhrazen z přirážek na pivní dávku. Nový hřbitov byl dostavěn a vysvěcen v roce 1902. Téhož roku byla nadstavena kostelní věž o 2,8 metrů a byly instalovány věžní hodiny nákladem 1177 zlatých. Roku 1931 byla postavena poblíž kostela socha Vzkříšení Páně ke 40. výročí kněžství faráře a konzistorního rady p. Josefa Mezníka.

Za II. světové války byly zvony odevzdány - menší z roku 1928 darovaný knížetem Janem Lichensteinem, dále umíráček z malé věžičky a posléze i největší zvon Jana Křtitele. Po válce se vrátil pouze menší ze zvonů.