My last trip to Madrid brought me to the 6th floor of a building somewhere in Gran Via.
Space is the place is definitely one of the best record stores in Spain. Good staff, nice environment with an amazing view to Gran Via street with some Donato Dozzy records playing in the background. Listening records on these decks makes your day!
Space is the place is on Gran Vía 40, 6º 1.