В 1305 году Семеном Климовичем при башне на воротах была построена каменная церковь Покрова Богородицы, от которой башня получила своё название.
Церковь была перестроена заново в 1389 году посадником Григорием Якуновичем.
При перестройке детинца в XV веке, церковь и проезжая башня быль отстроены вновь, когда возводился Малый земляной город, с тех пор башня глухая (непроезжая), так как прямого доступа к Прусской улице с тех пор не стало, а Покровская церковь тогда построена была несколько севернее, но с башней соединена.
В 1693—1695 гг. Покровская церковь очередной раз была перестроена.
Памятник архитектуры. Номер объекта: 5310033048.