Schutzpatron von Stellanello ist der heilige Gregor, gefeiert am 3. September in der ihm geweihten Pfarrkirche, 1568 im gleichnamigen Weiler erbaut, der auch Sitz des Rathauses ist: Das Gebäude bewahrt eine Kanzel von 1603 und zwei Statuen, die den heiligen Gregor und die Madonna del Rosario darstellen, letztere über dem barocken, polychromen Altar aufgestellt.
Der Ortsname soll mit einer volkstümlichen Überlieferung verbunden sein, wonach der sarazenische Prinz Al Kadir bei einem Raubzug entlang der ligurischen Küste die schöne Andalora, „goldene Heide“, sah und sie entführen wollte, indem er sie an den Hauptmast seines Schiffes band. Ihr Verlobter Stefanello erreichte sie nachts, als das Schiff bei Capo Mele vor Anker lag, wurde jedoch bei dem vergeblichen Versuch, sie zu befreien, entdeckt und getötet. Das erste Dokument, das den Namen Stellanello belegt, stammt aus dem Jahr 1170, als das Tal zur Herrschaft der Markgrafen von Clavesana gehörte, die eine Burg errichteten, von der heute nur noch Ruinen erhalten sind; das Lehen ging später an die Del Carretto und schließlich, Anfang des 17. Jahrhunderts, an die Doria, Fürsten von Melfi.