Tra le diverse interpretazioni date al nome del paese, la pił accreditata pare sia quella che fa risalire il nome all' unione di due vocaboli di origine arabo-latina, quali - Rčg ed Aléna -, il cui significato sarebbe "localitą pietrosa dove soffia un vento leggero". Di origine normanna, la storia e il destino del piccolo paese č sempre stata legata ai monasteri di San Leone e di San Nicolņ, sorti nel territorio montano di Paternņ. Nel 1400 diventņ proprietą della famiglia Moncada, dalla quale dipese per secoli e sino ancora ad anni recenti, risale infatti al 1985 il suo passaggio da frazione a comune autonomo. Minacciato da un'eruzione dell'Etna nel Maggio del 1780, si narra che 8 giorni dopo l'inizio dell'eruzione, i fedeli portarono in processione le reliquie di Santa Barbara, patrona di Paternņ, e il flusso lavico si fermò