Adding banner ad to my theme header

I am currently using the “Replay” theme and would like to add a banner ad to the top of my page next to the logo. I have tried numerous different coding attempts in the header.php file however I have had no success.

My website can be found at http://WWW.PSLSF.COM

ANY help would be greatly appreciated, I can upload the original header file from the template if necessary