The following links take you to a page with information on things to do in York for free (the list is in alphabetical order):
York Minster - much of the history of York can be found at the minster. The view from the tower is great too, it lets you get a clear picture of the geography of York.
York Guide