Chiesa di San Sebastiano al Palatino to starożytny kościół wzniesiony w X wieku. W tutejszej absydzie zachowały się freski, które przedstawiają Chrystusa w otoczeniu św. Wawrzyńca, Szczepana i Sebastiana.
Według legendy świątynia powstała w miejscu męczeństwa św. Sebastiana (stąd nazwa). Zgodnie z wynikami badań archeologicznych wcześniej znajdowała się tu świątynia Elagabalium, w której czczone było rzymskie bóstwo Sol Invictus, czyli Słońce Niezwyciężone.
Przechowywany był w niej tzw. palladion - posążek bogini Ateny. Dlatego też w źródłach historycznych w odniesieniu do kościoła pojawia się nazwa „Santa Maria in Pallara".
Obecny wygląd budynek zawdzięcza przebudowie i renowacji z 1624 roku, prace zainicjował papież Urban VIII. Fasada kościoła jest bardzo skromna, niemalże nie posiada ozdób.