Costruita tra il 1342 e il 1345 sorge nel centro storico di Altomonte sulla base della chiesa normanna di Santa Maria de' Franchi, fondata quest'ultima nel 1052. Nata dal desiderio di Filippo di Sangineto conte di Altomonte e Corigliano nonchè barone di Sangineto, la chiesa di Santa Maria della Consolazione è oggi ritenuta il maggiore esempio di stile gotico-angioino presente in Calabria.
La volontà di edificare una chiesa fin dal 1336 è testimoniata da un'iscrizione in latino, incisa sull'originaria campana di bronzo: "Nell'anno del Signore 1336 mentre governava il signore nostro Filippo Sangineto, nel diciannovesimo anno del suo domino, Cosma De Laurino mi costruì". In quegli anni Filippo, mentre si trovava in Provenza, ebbe l'occasione di incontrare Papa Clemente VI°, prigioniero ad Avignone. Dal Papa riuscì a ottenere nel 1342, con due distinte bolle, il permesso di costruire la chiesa ad Altomonte e di dedicarla a Santa Maria della Consolazione. Filippo ottene anche il diritto di patronato sulla stessa e una speciale indulgenza a chiunque la visitava.
Formata da un'unica navata, di considerevole lunghezza, con pianta a croce latina, la chiesa di Santa Maria della Consolazione presenta due cappelle laterali di fianco al coro. Queste ricevono luce da due bifore, mentre il coro è illuminato da due finestre circolari e da una grande trifora. Il soffitto dell'alta navata centrale, a capriate, si discosta dalla copertura con volte a crociera presente in altre parti della chiesa. Bellissimo infine appare il grande rosone centrale posto sul portale della chiesa formato a gigli angioini.
Nel corso dei secoli i frati Domenicani presenti ad Altomonte la trasformarono in stile barocco, secondo la moda dell'epoca, e soltanto con gli ultimi restauri, il tempio è tornato all'antica austerità dello stile gotico. Nella chiesa di Santa Maria della Consolazione di Altomonte, molti sono i reperti di epoca barocca, tra cui l'altare di San Michele Arcangelo in legno dorato e pregevoli policromie, resti di stucchi nella cappella adiacente la torre campanara; colonne e fregi in legno dorato ora in bella mostra nelle sale del Museo Civico di Altomonte, e l'altare maggiore in marmi policromi.