Cmentarz katolicki w Starym Oleksińcu przylega do cmentarza prawosławnego. Jak podaje Zbigniew Hauser, cmentarz ten jest mocno porośnięty, w stanie dewastacji – zachowało się jedynie kilka nagrobków (pobielanych).Tylko jeden nagrobek posiada inskrypcję i z niej można odczytać, że został tu pochowany Antoni Olejnik. Niestety brak jakiejkolwiek daty. 

W centrum cmentarza znajduje się  stosunkowo dobrze zachowana  klasycystyczna kaplica z portalem z trójkątnym szczytem we wnęce zwieńczonej półkolistym łukiem. Na jej podstawie można sądzić, że początki cmentarza sięgają początków XIX wieku. Wokół kaplicy znajduje się dużo porozrzucanych figur w szczątkowym stanie prawdopodobnie pochodzących z innych nagrobków lub wnętrza kaplicy m.in. św. Jana Nepomucena (bez głowy ) oraz św. Franciszka. Po prawej stronie kaplicy, przy ścianie stoi kamienna chrzcielnica.