The Vysehrad is a good walk from the town centre, but it's well worth it (and you can get the Metro back)

Originally built in 1085, it served as the powerhouse of Prague, before rule transferred to Prague Castle in C12th

This is the neo-gothic Church of Sts Peter and Paul, found within the walls