Rímskokatolícky Kostol nájdenia sv. Kríža v Hrani dal v rokoch 1756 – 1757 postaviť Ján Okolicsányi. Vnútorným zariadením chrám v nasledujúcich rokoch vybavil ďalší zemepán obce Michal Almássy. Nový barokový kostol mal predstavanú murovanú vežu, ktorá nahradila drevenú zvonicu. V roku 1766 bol postavený hlavný oltár spolu s dvoma bočnými oltármi. Všetky tri boli bohato zdobené obrazmi, plastikami a zlatením. V tom období bola v chráme inštalovaná aj baroková krstiteľnica. Na kamennom chóre bol postavený organ s ôsmimi registrami.