You're right, but Prague is one of the few cities where you can find great examples of every architectural style from medieval up to modern.

Try Ceske Krumlov, a small town to the south, for something more medieval.