De fapt sunt mai multe legende legate de numele oraului, dar cea mai cunoscut este cea care

spune c n acest ora, pe timpul lui tefan cel Mare, tria cea mai frumoas hangi din Moldova. n acea vreme, oraul de azi era un trg, fiind situat la rscruce de drumuri, comercianii din toat Moldova se ntlneau aici. Legenda spune c ntr-o zi tefan cel Mare a poposit la hanul din centrul trgului. Atunci a vzut-o pe hangia cea frumoas i s-a ndrgostit. De atunci trgul a primit numele de Trgul Frumoasei i aa a rmas, pentru c se spune c n acest ora se nasc cele mai frumoase fete din Moldova.