Mars has a different axial tilt than Earth. It stands to reason that the constellations will remain identical from Mars, but their locations will be somewhat different. On Earth, the North Star is used as a navigational aide. What is Mars's "North Star", "South Star", and if there isn't a star for either, what would the region look like over the North/South poles?
The location of the North Pole is 21.18 RA, 52.89 North. There is no "North Star" located there, although it is about half-way between Deneb and Alderamin. (Source). In the sourthern sky, Kappa Velorum is a good South Pole Star. Here's also a few screenshots as to what the poles would look like:
I've also added a bit of video showing how these stars will appear in the following video: