Après deux maîtres maçons antérieurs, Jean Cotereel a construit l’essentiel de l’édifice actuel, avec un porche et deux tours : l’une est devenue le clocher, tandis que l’autre n’a jamais été achevée. En 1275, elle a été dédiée à la Vierge Marie par le pape Grégoire X, en présence notamment du roi Rodolphe Ier d’Allemagne.

La rosace du transept sud a été dessinée dans son carnet par l’architecte médiéval Villard de Honnecourt vers 1220-1230. Avec la Réforme, arrivée à Lausanne en grande partie depuis la proche Genève, l’église est passée à l’usage protestant : en 1536, un nouvel espace liturgique a été aménagé dans la nef et la décoration intérieure colorée a été recouverte. Eugène Viollet-le-Duc a dirigé des restaurations ultérieures, et au XXe siècle l’intérieur peint et un portail peint du côté sud ont été restaurés.

Le grand orgue, inauguré en décembre 2003 après dix ans de conception, a été construit par la firme américaine Fisk et compte 7 000 tuyaux, deux consoles, cinq claviers manuels et un pédalier ; il combine en un seul instrument les styles d’orgue classique, symphonique français, baroque et romantique allemand, et pèse 40 tonnes. Sept cloches sont suspendues sur deux niveaux du clocher, la plus ancienne de 1493 et la plus récente de 1898, et elles sonnent encore les heures. La cathédrale renferme aussi le tombeau du XIVe siècle d’Otton de Grandson, chevalier savoyard qui a servi le roi Édouard Ier d’Angleterre comme envoyé et qui fut son ami toute sa vie, et qui commanda les chevaliers d’Angleterre lors du siège de Saint-Jean-d’Acre en 1291.

Depuis 1405, la ville entretient sans interruption un guet dans le clocher. Chaque nuit, le guet annonce l’heure vers les quatre points cardinaux par les mots « C’est le guet, il a sonné », suivis de l’heure ; ce poste a été créé pour avertir en cas d’incendie et est devenu une tradition. En 2021, Cassandre Berdoz a été choisie comme première femme à occuper le poste de guet suppléant.