Mihai Viteazu Square is Craiova's central civic space, with fountains, greenery, formal paths, and a statue of the Wallachian ruler at its heart. It is not a medieval square; the appeal is broader and more civic, with the art museum and several useful city landmarks close by.
Use it as an orientation point. From here you can walk to the art museum, the theatre, and the older streets around the centre without needing much planning.