História rímskokatolíckej farnosti siaha až do 14. storočia, prvá písomná zmienka pochádza z roku 1397. Kostol bol počas zemetrasenia v roku 1763 vážne poškodený, preto ho zbúrali. Na jeho mieste bol v roku 1816 postavený nový kostol v klasicistickom štýle, zasvätený svätému Augustínovi, biskupovi. Rozširovacie práce boli dokončené v roku 1830.

V roku 1874 poškodil kostol zásah blesku. V roku 1898 boli pri kostole vysadené stromy, ktoré skrášlili jeho okolie.

V roku 1913 bola do kostola nainštalovaná organová skriňa, ktorú vyrobil Vince Mozsny.
Od roku 1917 pôsobil v obci duchovný otec Ferenc Benye, ktorý sa stal hlavným iniciátorom kultúrneho života. Zjednotil mládež, založil divadelný krúžok a výťažok z predstavení použil na školu a kostol.

V roku 1932 bola na vnútornú stenu kostola umiestnená pamätná tabuľa na počesť padlých hrdinov z I. svetovej vojny.

Rímskokatolícky kostol v Okoličnej je jednoloďová stavba s vežou zabudovanou do hlavného priečelia. Nad vchodom sa nachádza pamätná tabuľa z červeného vápenca s latinským nápisom, ktorý pripomína dokončenie chrámu.

Kostol prešiel v rokoch 2010 až 2018 rozsiahlymi rekonštrukčnými prácami a následne bol znovu vysvätený.