Les ruines de ces deux églises se trouvent au sud-est de la citadelle de Van dans la partie aujourd’hui détruite de l’ancienne ville. Elles seraient les églises les plus anciennes du site. L’église Saint-Paul était une salle à coupole construite au XIe siècle. Les sources historiques indiquent la présence d’un khatchkar inséré dans un mur daté de 960. Ce monument a fait l’objet de plusieurs restaurations au cours des XVe et XVIIe siècles, notamment au niveau de sa coupole. Sa destruction date du début du XXe siècle. L’église Saint-Pierre est plus tardive, elle fut édifiée au XVIIe siècle. Cette mononef se trouve à proximité de l’église Saint-Paul elle aurait été reconstruite suite à sa destruction partielle après un séisme, elle est aujourd’hui en ruine depuis le XIXe siècle.