Севеж принадлежит к старейшим городам Польши, о чем свидетельствует, в частности, сохранившийся здесь романский костел св. Иоанна Крестителя. Поселение было основано, вероятно, уже в XI веке, но город на нынешнем месте сформировался после 1276 года, когда получил Городские Права. До сегодняшнего дня сохранилась средневековая планировка городских застроек, с рынком в центре и выходящими из его углов улицами.