Песня была написана Юрием Шевчуком в конце сентября 1991 года, вскоре после распада СССР. Во время одной из прогулок по Никольскому кладбищу Шевчук создал композицию, которая впоследствии стала визитной карточкой группы.
Торрекебрада расположена в восточной части Бенальмадены, между районами Бенальмадена-Коста и Фуэнхиролой. Район протянулся вдоль средиземноморского побережья примерно на 2 километра, занимая территорию от пляжа Торремуэлье до границы с Фуэнхиролой.