Η εκκλησία της Αγίας Παρασκευής είναι μια μονόχωρη βασιλική στο παλιό τμήμα του Νέσεμπαρ που χρονολογείται από τον 13ο-14ο αιώνα με διαστάσεις 14,7 μ. σε μήκος και 6,6 μ. σε πλάτος, με χαρακτηριστικό νάρθηκα και αψίδα του ιερού . Στα ανατολικά καταλήγει σε πεντάπλευρη αψίδα. Είναι χτισμένη από λαξευτή πέτρα και τούβλα, σε εναλλασσόμενες ζώνες.
Η διακόσμηση στην πρόσοψή του είναι κεραμοπλαστικού ρυθμού. Κατά μήκος της βόρειας και της νότιας πρόσοψης εκτείνεται μια σειρά από τυφλές καμάρες, των οποίων τα τύμπανα είναι πλούσια διακοσμημένα. Τα μοτίβα - ψαροκόκαλο, ήλιος, ζιγκ-ζαγκ, σκάκι κ.λπ. - είναι κατασκευασμένα από πέτρα και τούβλα. Πάνω από αυτά, σε ζώνες, αναπτύσσεται μια διακοσμητική διακόσμηση.