The Jerusalem Synagogue on Jeruzalémská street is a beautiful piece of unusual (for Prague) architecture nestled in between other "normal" buildings. It is just a few dozen meters from the main train station, and conveniently on your way to the city center, so you can make it one of your first stops when you get in to town.