Machaut's 'Messe de Nostre Dame' is inordinately famous, and is often cited as the first complete polyphonic setting of a Mass ordinary by a single composer.