Miasto Strzelce Opolskie rozwinęło się z pierwotnej leśnej osady targowej,
o której wzmianki pojawiają się w dokumentach już w XIII w. (1234, 1271, 1290).
Nazwa osady, później miasta wywodzi się od strzelców-łowców książęcych, urządzających w okolicy łowy.
Upamiętnia to stojący od 1923 r. na rynku przed ratuszem pomnik strzelca.
Nazwa miasta występowała w różnych wersjach: Strzelecz, Strzelicz, Strelicz,
Gross-Strehlitz, Strehlitz od 1581 r, a od 1945 r. Strzelce Opolskie.
Prawdopodobnie, po zniszczeniu osady w 1273 r. podczas najazdu Bolesława Wstydliwego,
nastąpiła lokacja Strzelec w 1290 r.
przez piastowskiego księcia opolskiego Bolka I, który rozpoczął budowę miasta, a w 1313 r. zbudował zamek myśliwski.
W 1327 r. miasto było otoczone murami obronnymi z dwoma bramami – Opolską i Krakowską.
Przyjmuje się, że w 1362 r. Strzelce otrzymały prawa miejskie po raz drugi.