Il luogo dell'attuale pittoresca città di Labin, situata su una collina alta 320 m, a soli circa 3 km dal mare, secondo tutti era abitato anche 2000 anni prima di Cristo.
Kunci sono i resti degli insediamenti di castelliere dell'età del bronzo che si trovano vicino a Labin. Il suo antico nome è Albona o Alvona, che è di origine illirica o celtica, e sembra che i Celti l'abbiano fondata nel IV secolo prima di Cristo sul sito di una precedente fortezza, anche se alcuni storici menzionano che gli Illiri stabilirono questo sito nell'XI secolo prima di Cristo.
Secondo gli storici, Albona in lingua celtica significa "la città sulla collina" o "l'insediamento alto".
Per i suoi allora abitanti residenziali, Tito Livio scrisse che erano pirati.
Dopo il conflitto tra la popolazione locale e i Romani, iniziato nel terzo secolo prima di Cristo, l'Istria nel 177 prima della nuova era cade sotto Roma e il confine diventa il fiume Raša. Labin con i suoi dintorni diventa parte integrante della provincia romana dell'Illiria con un alto grado di indipendenza e con il dominio sui luoghi circostanti.
Il documento scritto più antico su Labin è un rilievo del terzo secolo della nostra era con l'iscrizione “RES PUBLICA ALBONESSIUM”.