Храмът "Св. св. Петър и Павел" е разположен в северното подножие на крепостта на хълма Царевец.
Причина за неговото построяване става пренасянето на мощите на св. Йоан Поливотски от цар Калоян в столичния Търновград през 1204 г.
Малко по-късно около църквата се оформя манастирски комплекс. Изграждането му е по желание и ктиторството на Ана-Мария (1221–1237 г.), съпруга на цар Ивана Асен II. След превземането на града от османските турци през 1393 г. манастирът функционира като патриаршеска резиденция.