La basilica fue edificada en primiera mitad del IV siglo con el nombre de basilica apostolorum y dedicada a los apostoles Pedro y Pablo, porquè segun la tradicion surgia sobre las catacumbas donde estan custodiados los cuerpos de los dos martires.Hacia el 350, quando las reliquias del san soldado Sebastian fueron desplazadas aqui, el nombre de la iglesia y las catacumbas fuè cambiado.Fuè reconstruida en el 1613, y el interior con una unica grande NAVATA, presenta un precioso techo de madera con la representacion de san Sebastian.Las catacumbas se desarrollan sobra 4 planos: interessante el ambiente dicho Triclia donde se dasarrollaban macabros banquetes funebres.