Conta a lenda que, em tempos idos, uma grande epidemia assolou o Concelho de Sousel. Nesse momento de grande aflição e angústia, a população dirigiu preces a São Sebastião, pedindo-lhe que a salvasse, ao que o dito Santo acudiu.
A população ficou profundamente agradecida e a Câmara Municipal de Sousel festejou a ocasião mandando edificar uma Capela em honra de São Sebastião. Ficou ainda estabelecido que doravante a heráldica do Concelho integraria a sua imagem e mandou-se fabricar um selo para lacre com a imagem do mártir.
Apesar de não ser possível comprovar os factos acima descritos e sobretudo a respetiva correlação, a verdade é que a imagem de São Sebastião fez parte da antiga heráldica do município de Sousel. O selo com a imagem de São Sebastião aparece em documentos antigos da autarquia e a Sala das Sessões dos Paços do Concelho ainda hoje exibe, na abobadilha, uma lindíssima imagem em alto-relevo do mártir. Sabemos também que a Câmara Municipal de Sousel organizou, pelo menos até meados do século XIX, a «Festa de São Sebastião», hoje completamente esquecida [Fl. 133 v., Livro de Actas da Câmara Municipal de Sousel, 1852-1854].
O brasão e bandeira do Município foram alterados em 1933, através da Portaria n.º 7492 de 2 de Janeiro, tendo sido introduzidos na heráldica local símbolos mais de acordo com a vida histórica e económica do município. Assim sendo, passam a ser as armas do Concelho: Escudo azul, com duas setas de ouro cruzadas em aspa atadas de vermelho e acompanhadas de quatro abelhas de ouro. Contra-chefe ondeado de prata e azul. Coroa mural de quatro torres. Listel branco com os dizeres a negro, em maiúsculas «MUNICÍPIO DE SOUSEL».