1. First, click on your Safari window to make it the active window. Then, click "History" on the top of the menu bar and choose "Clear History".
2. When prompted to choose the clear range, make sure to select "all history". Then, click "Clear History".