La cattedrale fu fatta costruire dal duca Mansone I a partire dall'anno 987 accanto a quella del IX secolo. In quei tempi i due luoghi di culto venivano ad essere officiati contemporaneamente come avveniva in tutte le chiese paleocristiane della Campania. Ben presto le due chiese, entrambe a tre navate, furono unite e formarono così un'unica chiesa in stile romanico a sei navate (già dal 1176 l'edificio più antico è menzionato come semplice navata della cattedrale). A partire dal 1266 le navate si ridussero a cinque a seguito dell'abbattimento della navata sinistra della chiesa più antica per consentire la costruzione del chiostro del Paradiso. Il portale maggiore presenta una lunetta, che racchiude al suo interno un affresco di Domenico Morelli e Paolo Vetri, ed una porta in bronzo, fusa a Costantinopoli.

L'interno, rimaneggiato in forme barocche, ha una pianta basilicale con transetto e abside; il tutto è rivestito da marmi commessi e racchiudenti colonne antiche. Le navate sono coperte da un soffitto a cassettoni. Sull'altare maggiore barocco si trova una grande tela raffigurante La crocifissione di sant'Andrea Apostolo, copia da Mattia Preti (basilica di Sant'Andrea della Valle), forse realizzata da un pittore del posto. Su quello postconciliare, invece, si trova un moderno Crocifisso ligneo dipinto.

Nelle cappelle sono conservate opere di arte gotica e rinascimentale. In una cappella si trova un gruppo ligneo raffigurante l'Apparizione di san Michele Arcangelo a san Fedele e sotto la tomba del santo martire. Sul soffitto, adornato da fregi aurei, si trovano le Storie di Sant'Andrea. Nella navata sinistra, si trova la statua reliquiaria cinquecentesca del patrono e quelle del Cristo morto e dell'Addolorata. In fondo alla stessa navata, nella Cappella della Riconciliazione, è ubicata la reliquia del capo di sant'Andrea.

La cripta, edificata sulla tomba del santo patrono, è adornata da pregevoli affreschi, il maggiore dei quali rappresenta L'arrivo del corpo di Sant'Andrea nella cattedrale di Amalfi. Sull'altare si trovano la statua bronzea di Sant'Andrea di Michelangelo Naccherino, quella marmorea di San Lorenzo di Pietro Bernini, e quella di S. Stefano di uno scultore locale.