Pýchou všetkých Medzibrodčanov je ich kostol. O jeho výstavbu sa v minulosti pokúšali tri razy. Prvýkrát po druhej svetovej vojne. V roku 1948 však ich plány prekazila nová politická situácia a nástup komunistov do čela krajiny.