Происхождение названия по улице Покровке и Покровским воротам Белого города.
    Местности вдоль стены Белого города активно заселялись в XVII века — украинскими выходцами в районе Хохловской площади, царскими шатерничими (барашами) к югу от нее. В XVIII веке земли переходят в руки высшей знати — Кантемиров, Ромодановских, Щербатовых, Дурново и др. Стена Белого города была снесена еще в 1760, а бульвар устроен только в 1820-е гг., когда пожар 1812 года расчистил пространство бульваров от стихийной застройки.
    Крупнейшая постройка бульвара, Покровские казармы, — детище Павла I, предложившего городскому населению освобождение от тягот постойной повинности в обмен на добровольное финансирование строительства казарм. По смете 1800 года только в Москве на их устройство требовалось 2.5 млн.руб., однако собрать удалось не более полумиллиона. На эти деньги в 1801 был выстроен единственный корпус для мушкетёрного батальона (семь рот Навашинского полка) у Покровских ворот, а современное здание казарм на его месте выстроено в 1830-е.