В 1305 году Семеном Климовичем при башне на воротах была построена каменная церковь Покрова Богородицы, от которой башня получила своё название.
Церковь была перестроена заново в 1389 году посадником Григорием Якуновичем.
При перестройке детинца в XV веке, церковь и проезжая башня быль отстроены вновь, когда возводился Малый земляной город, с тех пор башня глухая (непроезжая), так как прямого доступа к Прусской улице с тех пор не стало, а Покровская церковь тогда построена была несколько севернее, но с башней соединена.
В 1693—1695 гг. Покровская церковь очередной раз была перестроена.
Памятник архитектуры. Номер объекта: 5310033048.
Отстроена заново при перестройке детинца в XV веке как глухая (непроезжая).
В 1660-е гг. башня ремонтировалась, а с конца века входит в комплекс зданий Воеводского двора.
С начала XIX века в башне была женская тюрьма а башню называли часто ещё и «темнишной», а с 1898 года — богадельня «для престарелых обоего пола», к 1917 гю остались только «призреваемые престарелые женщины».
С 1920-х гг. в Покровской башне размещались архивы. В 1968 году по проекту А. В. Воробьёва башня была реставрирована в формах XVI века, после чего разместили в ней знаменитый в Новгороде ресторан «Детинец».
Объект культурного наследия № 5310033009. Объект всемирного наследия.