Zgodovina blagovne znamke Novesta sega v leto 1939, ko je čevljar Jan Antonin Bata odprl novo tovarno v majhnem mestu v osrednji Slovaški. Tradicionalni način proizvodnje podjetja Novesta zagotavlja dolgotrajno obstojnost superg, hkrati pa ustvarja klasične modele, ki presegajo modne trende.