Nel 1998 due scolte, Vivian Lo Pinto e Barbara Governale, al termine di una riunione di Fuoco, ebbero un’idea. Aprire il Cerchio delle Coccinelle nel Gruppo. Con l’appoggio del Capo Gruppo e della comunità capi, iniziarono a cercare bambine dai 7 agli 11 anni che avevano tanta voglia di divertirsi ed imparare giocando. Nell’estate del 1999, Vivian e Barbara, superano con successo il I tempo del campo scuola di branca Associativo e finalmente nel mese di Ottobre del 1999 viene fondato il Cerchio Stella del Mattino del Gruppo Palermo 3°. Inizialmente era composto da 15 bambine divise in 3 sestiglie: AZZURRA come il colore del cielo, GIALLA, come il sole che brilla e VERDE come il prato. Successivamente il nome del cerchio cambiò in STELLA MARIS, che tradotto significa: STELLA DEL MARE. Come capo Cerchio Barbara ed aiuto capo Cerchio, Vivian.
Dopo un anno, Barbara, volò su altre frontiere e Vivian prese il suo posto. Sarebbe rimasta Capo Cerchio per due anni, aiutata da Chiara LC, Laura, Livia, Eleonora, Rosita, Susanna, Roberta e Chiara G. prima di lasciare il suo posto a quest’ultima nell’Ottobre 2002. Per ben 12 anni Chiara Gentile ha svolto il suo servizio da Capo Cerchio per poi lasciare il testimone a Giusi Amico nel 2014. Dal 2016 la Capo Cerchio (attuale) è Anna Maria Tortorici.