Όταν το 1995 ξεκίνησε να λειτουργεί ο «Σταυρός Του Νότου», σ' εκείνο το στενάκι της Θαρύπου, κάθετο στη Φραντζή, που δυσκολευόμασταν να θυμηθούμε το όνομά του (τώρα δυσκολευόμαστε να το ξεχάσουμε?), το Αθηναϊκό κοινό βρήκε ένα μικρό στέκι να ακούει και να απολαμβάνει ελληνική και ξένη rock μουσική.
Το όνομα του μαγαζιού προήλθε από το ομώνυμο ποίημα του Νίκου Καββαδία και επιλέχθηκε σε μια προσπάθεια να προσδιορίσει το ύφος και την ατμόσφαιρα του.
Το 1996, ο Σταυρός Του Νότου, ή απλά "ο Σταυρός", όπως έχει πλέον καθιερωθεί, άρχισε να μεγαλώνει και να εξελίσσεται. Επιτακτική ανάγκη για να χωράει όλους εμάς και εσάς που αγαπάμε τη rock μουσική και παράλληλα για να χαρίσει έτσι στην Αθήνα ένα χώρο τον οποίο τόσο πολύ είχε στερηθεί.
Η μεγαλύτερη απόδειξη όλων αυτών ήταν, όταν την περίοδο 1996-1997, άρχισαν να φιλοξενούνται στη σκηνή του Σταυρού μερικά από τα μεγαλύτερα ονόματα της ελληνικής μουσικής σκηνής, παράλληλα με το σταθερό σχήμα που είχε πλέον καθιερωθεί ως HOUSE BAND μέχρι και σήμερα.
Ονόματα όπως:
Χάρης και Πάνος Κατσιμίχας, Ελευθερία Αρβανιτάκη, Νίκου Παπάζογλου, Πυξ Λαξ, Ξύλινα Σπαθιά, Υπόγεια Ρεύματα, Θάνος Μικρούτσικος, Χρήστος Θηβαίος, Βασίλης Παπακωνσταντίνου, Τάνια Τσανακλίδου, Σωκράτης Μάλαμας, Θανάσης Παπακωνσταντίνου, Μπλέ, Κίτρινα Ποδήλατα και πολλοί πολλοί άλλοι.
