Written and first recorded by Gabor Szabo (1966).
Hit album version by Santana (1970).
From the wiki: “Hungarian jazz guitarist Gabor Szabo (‘Breezin’‘)wrote and recorded ‘Gypsy Queen’ for his 1966 album Spellbinder. Szabo had escaped Communist Hungary in 1956 for the US, where he entered the Berklee School of Music, Boston. By 1958, Szabo had been invited to perform at the prestigious Newport Jazz Festival.
“Szabo incorporated elements of folk music from his native Hungary, from Gypsy and Roma influences, into his guitar playing, and his guitar style would strongly influence Carlos Santana’s work. (Santana’s 2012 instrumental album Shape Shifter includes a song titled “Mr. Szabo”, played in tribute in the style of Szabo).
“Carlos Santana would make a hit of ‘Gypsy Woman’ in 1970 by combining it with Peter Green’s ‘Black Magic Woman‘. Willie Bobo (who wrote and first recorded ‘Evil Ways‘, another hit for Santana) was among the former Szabo sidemen who also performed on both the original and Santana ‘Gypsy Queen’ recordings.”
Santana, “Black Magic Woman/Gypsy Queen” (1970):