L’aspetto attuale si deve alla serie di lavori svolti nel 1687, grazie ai contributi comunali. Sotto l’annesso Convento dei Carmelitani si trovano le Catacombe di San Senatore.
L’altare maggiore decorato da marmi policromi, in pieno stile barocco, è sovrastato da un timpano che contiene il quadro della Madonna con Bambino contornato da angeli. Il manto della Vergine è ornato da una stella e da questo deriva il nome della Chiesa. Spicca, sulla parete in fondo alla sala, lo stemma dei Savelli, che per molto tempo furono signori di Albano.