Η επικρατέστερη εκδοχή γι' αυτό το πολύ ωραίο τραγούδι του Βασίλη Τσιτσάνη είναι ότι ηχογραφήθηκε για πρώτη φορά το 1953 με τη Μαρίκα Νίνου και αργότερα το ερμήνευσε η Σωτηρία Μπέλλου με τον τίτλο «Σε παλάτια σε τσαντίρια», γι' αυτό είναι γνωστό και με τους δύο τίτλους.
Υπάρχουν όμως και αρκετοί που λένε ότι η πρώτη ηχογράφηση του τραγουδιού έγινε με ερμηνευτές τούς Σωτηρία Μπέλλου, Αθανάσιο Γιαννόπουλο και τον δημιουργό του.