Своё название Пречистенская набережная получила от одноимённой улицы, являющейся западной кромкой для района «Золотая миля». В XVI веке эта улица вела до стен Новодевичьего монастыря, где хранилась икона Пречистой Божией Матери Смоленской.
На месте клубного дома Carré Blanc раньше располагалась Церковь Похвалы Богородицы. Культовое сооружение было построено в XV веке и простояло до 1932 года, пока не было разрушено большевиками.
Во времена советской власти на этой земле планировали построить Дворец Советов и даже успели для него заложить фундамент. По проекту здание должно было возвыситься на 415 метров с венчающей его стометровой статуей Владимира Ленина. Но из-за начала Великой Отечественной Войны проект пришлось заморозить.