La basilica ha una bella facciata barocca in cui si alternano colonne, lesene, nicchie e volute. Sotto il cornicione, dei putti sostengono delicatamente una ghirlanda. L'interno è ornato da affreschi di P. Vasta, che illustrano gli episodi della vita di S. Sebastiano, patrono della città.