Dette tempelet ble bygget av keiser Elagabal på en stor terrasse på Clivus Palatinus som går tilbake til republikansk romertid. Den hellige Sebastian skal ifølge overleveringen ha lidd martyrdøden på (Elagabals trapper). Derfor ble kirken bygget over deler av det gamle tempelet. Utgravninger i området rundt har avdekket deler av anlegget.