Οικοδομήθηκε στο διάστημα 1836-1843 στη θέση όπου μαρτύρησε ο Απόστολος Ανδρέας. Εσωτερικά είναι τρίκλιτη βασιλική, έργο του αρχιτέκτονα Λ. Καυτατζόγλου. Είναι αγιογραφημένος με περίτεχνες και σπάνιες αγιογραφίες της Επτανησιακής Σχολής, οι περισσότερες των οποίων είναι έργα του μεγάλου Κωνσταντινουπολίτη αγιογράφου και συγγραφέα Δ. Βυζάντιου.
