Su primera mención histórica fue bajo el nombre de "Varadinum" (en latín) a comienzos del siglo XI cuando existía una fortaleza de murallas de tierra.