Najstarsze wiadomości o zamku (castrum strolecense) pochodzą z 1303 roku. Prawdopodobnie gród książęcy był usytuowany w tym miejscu, gdzie obecnie znajdują się ruiny zamku. . Trudno dziś jednoznacznie odpowiedzieć, czy nastąpiło to przez wzmocnienie drewnianej budowli (pierwotnej chaty myśliwskiej), czy też przez nowo wzniesioną budowę. Osada być może w połączeniu z zamkiem myśliwskim była miejscem osiedlania się myśliwych książąt opolskich. W roku 1323 za panowania księcia Alberta (syna księcia Bolesława I) miasto zostało umocnione.