Header Region is located at the top left area. It contains Search Form block by default.
Search Form Block
Step 1 Go to Structure > Block
Step 3 Find Search form block. Assign it to Header region
Step 4 Scroll down to the bottom and click Save blocks button