Hello,
Thank you very much for choosing our theme and for contacting us.
Please navigate to Woodmart > Header builder http://prntscr.com/iyd2pe
Choose the proper header type (your current) http://prntscr.com/iyd333
Modify elements as per your needs: http://prntscr.com/iyd3h3
Take into consideration that there is also the mobile view of your header http://prntscr.com/iyd3v3 check the logo there.
In addition, a page may have a custom header so you may edit the default header, for example, and nothing would change on the page which has the custom header. More information is provided here:
Best Regards