Existen referencias de Mažeikiai a partir del año 1335.