Площадь возникла в конце 18-го века после сноса Покровских ворот (отсюда название, обращенное, в конечном итоге, к православному празднику). Собственно башня с воротами находилась между домами 16 и 17. Это хорошо видно на старых планах, особенно на плане 1776 года.
Название площади стало широко известно всей стране после выхода одноименного фильма, поставленного Михаилом Казаковым по сценарию Леонида Зорина. Хотя, как явствует из "Автобиографических записок" последнего, события подобные тем, что происходили с Костиком Роминым, на самом деле свершались вовсе не здесь, а у Петровского бульвара. Так что, бессмысленно искать в этом районе дом, где жил киногерой Олега Меньшикова.
В середине 19 века на месте северо-восточного угла сквера находилась лавка москательных товаров Смирнова, это видно на акварели 1866 года. Далее по Покровке видна 4-ая мужская гимназия (дом 22) и церковь Воскресения в Барашах.
Старые строения на месте сквера еще видны на фотографии начала 20-го века (до 1917 года). Деревянный ампирный дом в центре встроен после 1816г. между более ранними корпусами лавок.
В современном виде площадь образовалась в 1938 году после сноса одноэтажных строений южнее Покровки вплоть до Покровских казарм между Покровским бульваром и Лепехинским тупиком. На их месте был построен восьмиэтажный жилой дом 20/1, ограничивающий площадь с юга, а севернее - на углу с Покровкой - устроен сквер. Теперь именно он и является центром площади.
Про историю названия площади кратко рассказывает мемориальная табличка, висящая на доме 18.