La patronne de Fiumedinisi est Notre-Dame de l'Annonciation, fêtée le 25 mars. Le sanctuaire qui lui est dédié, église mère du bourg, remonte au XIIe siècle et fut reconstruit par le roi Charles III de Sicile, qui exprima sa « royale gratitude » à Fiumedinisi dans un message encore aujourd'hui lisible sur une plaque apposée sur la façade principale de l'église.
Parmi les autres édifices religieux du bourg figure l'église San Pietro, également des XIe-XIIe siècles. Le territoire communal conserve en outre le château Belvedere, fortification normande de la même époque.
