En liten havn ved navn Strømmen ble laget her i 1500-tallet for å laste fisk og tømmer. Da Båhuslen ble overført fra Danmark-Norge til Sverige i 1658 som følge av freden i Roskilde, fikk Sverige et problem. De nordre deler av lenet (Strömstad og nordre Tanum) hadde kortere vei til Halden enn nærmeste svenske by, som var Uddevalla. For å demme opp for handelslekkasjen ut av landet ble Strömstad grunnlagt. Byen hadde byprivilegier fra 1667, og selve bystatusen ble stadfestet 15. april 1676 av Karl XI. På det tidspunktet sto den norske armeen i byen, etter at den danske generalen Gyldenløve hadde brent byen året før. Først etter freden i Lund i 1679 ble den nye byen overgitt til svenskene.