Il patrono di Palazzo Adriano è san Nicola di Mira, festeggiato il 5 e 6 dicembre secondo la liturgia bizantina con una processione per le vie del paese e la tradizionale sagra dei «Virgineddi». Il suo simulacro è custodito nella chiesa di San Nicola, di rito bizantino, la più antica del paese, costruita dagli albanesi dopo il loro arrivo nel Cinquecento: vi si trova anche la «vara» del Santissimo Crocifisso, scolpita da Marabitti nel 1639, e l'edificio è stato riaperto di recente dopo circa mezzo secolo di chiusura per problemi strutturali.
Fondato da coloni di rito greco-bizantino, il paese ha dato vescovi ordinanti per gli albanesi di Sicilia, come Francesco Chiarchiaro e Giuseppe Crispi, e per quelli di Calabria, come Giovanni Barcia, oltre a monaci basiliani del monastero esarchico di Grottaferrata; il calendario religioso intreccia ancora oggi le due tradizioni, dall'Epifania bizantina con la «vulata da palumma» in piazza Umberto I alla Santa Lucia di rito latino, il 13 dicembre, con la benedizione del pane tradizionale e della cuccìa. È proprio la chiesa matrice di Maria Santissima Assunta, di rito bizantino e risalente al Cinquecento, ad aver ospitato la sala cinematografica di Nuovo Cinema Paradiso di Giuseppe Tornatore (1988): la piazza Umberto I del paese, ritratta nel film, e la casa di Totò in via Molinello sono ancora oggi fra i luoghi più visitati.
