Brăila multietnică nu avea cum să nu aibă un prim primar de altă etnie! Primul primar al Brăilei – primar în accepțiune modernă, desigur – era de origine albaneză şi a ocupat această funcţie în anul 1831.
Pe numele lui întreg Kir Constantin Vechilhargi, era un albanez ales să administreze oraşul după ridicarea monopolului turcesc. Nu se ştiu prea multe despre primul primar al Brăilei, dar fără îndoială că se trăgea din familia iluministului albanez Naum Vechilargi (Veqilharxhi), creatorul primului alfabet al limbii albaneze (până atunci albanezii foloseau alfabetul grecesc sau cel arab) şi al primului abecedar.
Deşi funcţia administrativă era cea de primar, primii conducători ai urbei purtau numele de preşedinţi ai Maghistratrului (sau magistraţi). În 1831 se înfiinţează instituția Maghistratul orașului Brăila (1831-1854), iar conducătorul ei trebuia să aibă ceva avere (peste 2000 de lei) şi să fie un bun gospodar. Cum Kir Constantin Vechilargi îndeplinea aceste condiţii (fiind deja numit ca edil al oraşului după plecare turcilor), el va îndeplini astfel primul mandat de maghistrat al Brăilei.
În zona intersecţiei Bulevardului Independenţei cu Strada Şcolilor există astăzi un bust al lui Naum Vechilargi.