Turku Cathedral
Once the capital of Finland, Turku is a more medieval city than Helsinki.  This cathedral is one of the most interesting of Finnish churches- the oldest parts date back to the 13th century.  Built during the long Swedish occupation, it started out Catholic, but became Lutheran during the reformation.  There is a very nice museum inside with many very old relics.