Ο ναός του Πέτρου και Παύλου διασώζεται μέχρι και σήμερα από τους βυζαντινούς χρόνους στην συνοικία Βαρόσι. Η δόμηση του ναού, οι τοιχογραφίες του (1370-1385) και τα τρία κιονόκρανα του ναού είναι τα σημαντικότερα στοιχεία που μπορεί να δει ο επισκέπτης, με πιο αξιόλογο εκείνο του νοτιοανατολικού κίονα με τα τέσσερα εραλδικά πτηνά στις γωνίες.