Does anyone know who sang the song, probably from the 1950s or 60s, that had the lyrics:

"Oh once there was a Sultan, who lived in old Baghdad,
He lived up in a palace, the only one he had..."

they're the only words I remember, it was a woman singing... ?
I'm looking for the lyrics online, but can't find them..