Покровский сквер расположен на площади Тургенева, своё название получил по существовавшей здесь до 1934 года церкви Покрова Пресвятой Богородицы. В честь этой же церкви получил своё название и Покровский остров. Первоначально площадь также носила название Покровской, но в 1923 году была переименована в площадь Тургенева.