La patrona di Fiumedinisi è Maria Santissima dell'Annunziata, festeggiata il 25 marzo. Il santuario a lei dedicato, chiesa madre del paese, risale al XII secolo e fu ricostruito per opera di re Carlo III di Sicilia, il quale espresse la propria «reale gratitudine» a Fiumedinisi con un messaggio ancora oggi leggibile su una lapide posta sul prospetto principale della chiesa.
Fra gli altri edifici religiosi del paese si trova la chiesa di San Pietro, anch'essa fra XI e XII secolo. Il territorio comunale conserva inoltre il castello Belvedere, fortificazione normanna della stessa epoca.
