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