Grad Veles ima specifičnu brdsko-kamenitu reljefnu strukturu koja je u 19. i početkom 20. stoljeća stvorila jedinstvenu velešku arhitekturu – kvalitetu prostornog i dekorativnog oblikovanja primjenom osnovnih lokalnih građevinskih materijala, kamena, drva i zemlje, u izgradnji na strmom terenu i kamenoj podlozi na kojima se u staroj gradskoj jezgri podizala veleška tradicionalna kuća.
Kuće su s izbočenim nadstrešnicama, fresko dekoracijama na vijencima, specifičnim oblogama na prozorima i vratima i s trokutastim kršenjem na krovnom vijencu. Imaju po dva ulaza, iz donje se ulice ulazi u prizemlje, dok se iz gornje ulazi na katu. Obično su s visokim prizemljem i s jednim ili dva kata. Kat je erkerno i asimetrično izbočen (na široj osnovi od prizemlja), sa skrivenim i ožbukanim kosnicama. Zbog pomanjkanja prostora i uskih ulica, kuće su građene u visinu, a da uhvate svjetlo, rađene su s puno prozora. Stropovi su ukrašeni rozetama, zidovi su s prostorima za spremanje odjeće, a po podovima je bilo mindera za sjedenje. Otvoreni je čardak obično okrenut prema dvorištu, a prostorije za boravak prema ulici.
Spomen kuće: Kuća Kasapovih poznata i kao „lebdeća kuća“ dominira starim dijelom Velesa i tipičan je primjer stare veleške arhitekture. Izgrađena je krajem 19. stoljeća, cijela je od kamena, s čardacima i pogledom na rijeku Vardar. Kuća Jordana Hadži Konstantinova – Džinot izgrađena je na lijevoj strani Vardara. Ona se odlikuje s arhitekturom u kojoj dominiraju zidovi od lomljenog kamena, žuta fasada, drveni stupovi i ograda. Čardak je na tri etaže i pravokutnog je oblika, izbočen iznad ulice. U kući Kosta Soleva – Racina prizemlje je sagrađeno od kamena, na katu dominira fasada u bijeloj boji, a krov je visok i pokriven crijepom. Dvokrilna drvena porta vodi do trijema koji povezuje kat, furnu, čardake i radionicu za lončarstvo. Čardak kuće je povezan s furnom, a od njega vode stepenice na gornji čardak. Gostinjska soba se nalazi na uglu kuće i erkerno je izbočena iznad ulice. Na prvom katu kuće Vasila Glavinova nalaze se dvije prostorije, velika gostinjska soba i čardak. Na drugom katu nalazi se čardak nepravilnog oblika. Sa svojim izbočenim erkerima visi nad ulicom. Prozori su drveni s horizontalnim i vertikalnim prečkama, s elementima baroka.
Druge poznate kuće sa starom veleškom arhitekturom su kuće obitelji Šukarevi, Matovi, Stojanovi, Gaberovi, Đorgovi, Apasievi, Šoptrajanovi i kompleks Varnaliite, odnosno tri kuće obitelji Paunovi, Prnarovi i Trenčovi.
