There are two ways to add Categories to your WordPress site.
Option 1
Typically you would add a Categories to your sidebar or footer via a widget.
Just click on Appearance, Widgets and drag the Categories widget to your main or side bar menu.
Option 2
Log into your WordPress dashboard and click on Appearance then Categories.