A primeira referência que se conhece de Sousel existe no foral de Estremoz dado por D. Afonso III em 1258. No entanto a vila só foi fundada, segundo a tradição e sem confirmação histórica, por D. Nuno Álvares Pereira antes da batalha dos Atoleiros ocorrida em 6 de abril de 1384, próximo da atual Fronteira.
Sendo Sousel sede de concelho desde o século XVII, no entanto foi erguido, ainda no início do século XVI, o pelourinho que está situado na atual Praça da República junto do edifício da Câmara Municipal.
Sobre um soco de quatro degraus quadrados, o fuste oitavado liso ergue-se sobre uma base paralelepipédica, terminado no capitel e remate decorado com quatro cabeças humanas orientadas segundo os pontos cardeais. Os ferros de sujeição no cimo do fuste terminam em cabeça de dragão.
O Pelourinho está classificado como Imóvel de Interesse Público desde 1933.