Emri i provincës ka qenë Calabacito dhe u ndryshua në Albania në vitin 1937 nga një komisar i La Guajira. Komisari i vendosi provincës emrin Albania nga gruaja e...