Ο σημερινός ναός του Αγίου Νικολάου στεγάζεται σε κτήριο που χρονολογείται στα τέλη του 15ου–αρχές του 16ου αιώνα και αρχικά λειτουργούσε ως οθωμανικό τέμενος. Η μετατροπή του σε εκκλησία και η διατήρηση στοιχείων από τις διαφορετικές ιστορικές περιόδους το καθιστούν ένα από τα πιο ενδιαφέροντα μνημεία της πόλης.
