V Okoličnej na Ostrove pôsobil reformovaný kňaz už v roku 1625. Reformovaná cirkev v Okoličnej na Ostrove začala v roku 1712 pravidelne viesť záznamy o narodeniach, sobášoch a úmrtiach.

Nie je presne zaznamenané, kedy bol postavený prvý kostol, no pri zemetrasení v roku 1763 sa už spomína poškodený chrám. V roku 1780 vedľa dreveného kostola na kamenných základoch postavili vežu a prvý úplne kamenný kostol bol posvätený v roku 1803.

Počas rokov bol kostol viackrát obnovený:

• 1820 – faru obnovili po požiari, a v roku 1838 znovu.
• 1865 – vežové hodiny reformovaného kostola vyrobil István Szente, zámocký majster z Veľkého Medera.
• 1904 – postavili faru, ktorá patrila k najkrajším budovám v obci.
• 1911 – reformovaná cirkev v Okoličnej dala uliat nový zvon, financovaný z darov veriacich.

Na pamiatku hrdinov I. svetovej vojny osadilo spoločenstvo pamätnú tabuľu na stene kostola. Začiatkom 40. rokov 20. storočia vežu znovu prestavali a získala svoju dnešnú podobu.

V roku 1972 odhalili pamätnú tabuľu na počesť Jána Szákiho. V roku 2014 bol kostol opäť zrekonštruovaný.

Výnimočný bol rok 2017, keď si reformovaní veriaci pripomenuli 500 rokov histórie reformácie.