Der Ort der heutigen malerischen Stadt Labin, gelegen auf einem 320 m hohen Hügel, nur etwa 3 km vom Meer entfernt, war nach allen Angaben bereits 2000 Jahre vor Christus bewohnt.
Kunci sind Überreste von Siedlungen aus der Bronzezeit, die sich in der Nähe von Labin befinden. Sein alter Name ist Albona oder Alvona, der aus dem Illyrischen oder Keltischen stammt, und es scheint, dass die Kelten ihn im 4. Jahrhundert vor Christus auf dem Gelände einer früheren Festung gegründet haben, obwohl einige Historiker erwähnen, dass die Illyrer diesen Ort im 11. Jahrhundert vor Christus gegründet haben.
Nach Angaben von Historikern bedeutet Albona in der keltischen Sprache "die Stadt auf dem Hügel" oder "die hohe Siedlung".
Für seine damaligen Bewohner schrieb Titus Livius, dass sie Piraten waren.
Nach dem Konflikt zwischen der lokalen Bevölkerung und den Römern, der im dritten Jahrhundert vor Christus begann, fällt Istrien im Jahr 177 vor unserer Zeitrechnung unter Rom und die Grenze wird der Fluss Raša. Labin mit seiner Umgebung wird ein integraler Bestandteil der römischen Provinz Illyricum mit einem hohen Maß an Unabhängigkeit und der Herrschaft über die umliegenden Orte.
Das älteste schriftliche Dokument über Labin ist ein Relief aus dem dritten Jahrhundert unserer Zeitrechnung mit der Inschrift “RES PUBLICA ALBONESSIUM”.