La città venne menzionata per la prima volta nel V secolo a.C. come insediamento illirico, anche se probabilmente era già un emporio greco fin dal X secolo a.C., con il nome di Buthoe. Budua fu poi conquistata dai Romani e nel Medioevo fu soggetta, con alterne vicende, a varie dominazioni. In seguito divenne sede vescovile con il nome di Butua o Budua.