I am new to the area. Where can I park, to go to the Joseph Smith Memorial Building and eat at the Nauvoo Cafe?

I like to park in the underground parking for city creek mall

Enter the mid street entrance between Main and State Street, heading west bound. You have two options at the bottom of the ramp, left into City Creek, requiring you to cross the street to the Cafe once you come to street level or right into parking for the Joseph Smith Memorial Building (JSMB). I think they will validate at the Cafe, they do at the other restaurants there. You should also try the Garden and for a super nice dinner, the Roof.

There is actually free underground parking at the Joseph Smith Memorial Building and you can find directions on their website.

Park at city creek the first two hours are free.

Under the city creek mall there is a section for the Joseph smith memorial building and the elevator goes directly in the building.