En los siglos XI y XII jugó un papel en los conflictos entre los reyes normandos de Sicilia y el Imperio bizantino. Al inicio del siglo XIII se estableció una iglesia latina, y una lista de sus obispos las menciona Eubel ("Hierarchia catholica medii aevi," I, 124), pero hay discrepancias con Le Quien ("Oriens christianus", III, 855-8), y los obispos que este menta en Valona, Eubel los hace obispos de Valanea en Siria; también podrían corresponder a Aulon en Grecia (moderna Salona).