Денешното име го добил во VII век со доаѓањето на Словените на Балканот, од словенското ВЕЛЕС што значи в шума (заради густите шуми што го опкружувале).

Во Велес се отворени првото училиште на македонски јазик, првата гимназија, првиот театар, правата библиотека, првиот музеј и првото музичко училиште. Меѓу зачуваните средновековни споменици најпознат е манастирот Св.Димитрија (XIV век), а како архитектонска вредност, најпозната е црквата Св.Пантелејмон (XIX век)

Најголема туристичка атракција во Општината е античкиот град Стоби. Покрај тоа, значајни се локалитетот Бреза и локалитетот Пешти кој изобилува со пештери (со археолошки остатоци од неолитот, ранохристијански пештери).

Во Општина Велес има осум основни и четири средни училишта спортско игралиште, спортска сала, базен, театар, музеј, библиотека, кино-сала, десет цркви и манастири и џамија.

http://www.veles.gov.mk