Название своё башня получила от находящейся рядом церкви Покрова Богородицы, построенной в 1305 году Семёном Климовичем. Прекрасно оборудованная для военных целей башня имеет и особое расположение: она находится полностью за стеной Кремля, лишь примыкая к нему.
Покровская башня, построенная в XVI веке, моложе многих других башен Кремля. Однако она стоит на основании старой башни, возведенной в начале XIV века, а при перестройке церкви в 1389 году подверглась переделке, вероятно, и сама башня.
В XV веке при очередной перестройке башня стала непроезжей. В XIX веке в ней была тюрьма для женщин, позже там разместили богадельню «для престарелых лиц обоего пола». После революции в этой башне, как и в некоторых других ранее, расположился архив.
В середине прошлого века Покровскую башню отреставрировали, и теперь она выглядит предположительно так же, как выглядела после своей постройки в XVI веке. Примечательна башня сейчас тем, что в ней располагается популярный ресторан «Детинец».