How do you assign a category to a page?

So that I can write posts, assign them a category and it will automatically appear on the correct page.
Is this a WP thing or a Theme thing?

WP 3.0