Wolfstein được thành lập vào năm 1275 theo lệnh của vua Habsburg Rudolph I, người kêu gọi một thị trấn "được pháo đài và tự do" gần lâu đài của mình, Woluisstein, bây giờ được gọi là tàn tích Alt-Wolfstein (Old Wolfstein). Rudolph ngay lập tức cấp cho thị trấn mới các quyền và tự do thị trấn tương tự như thị trấn Speyer.