The NYTimes has the story:

But it is Monk with Coltrane that constitutes the real find. That band existed for only six months in 1957, mostly through long and celebrated runs at the East Village club the Five Spot. During this period, Coltrane fully collected himself as an improviser, challenged by Monk and the discipline of his unusual harmonic sense. Thus began the 10-year sprint during which he changed jazz completely, before his death in 1967. The Monk quartet with Coltrane did record three numbers in a studio in 1957, but remarkably little material, and only with fairly low audience-tape fidelity, is known to exist from the Five Spot engagement.

The eight and a half Monk performances found at the Library of Congress, by contrast, are professionally recorded, strong and clear; you can hear the full dimensions of Shadow Wilson's drum kit and Ahmed Abdul-Malik's bass. It is certainly good enough for commercial release, though none has yet been negotiated.

On the tapes, Monk is Monk, his pianistic style basically formed at least 10 years before, with its sudden drawls and rhythmic hesitations. He lets Coltrane solo at length with very little accompaniment; the saxophonist plays rows and rows of original licks and runs, built with blizzards of 16th notes. The notable exception is Coltrane's solo on "Blue Monk." Through 10 blues choruses, he builds an even crescendo of logic, letting down his guard and relying less on his stock phrases. (The other songs on the tape, from the evening's two sets, are "Monk's Mood," "Evidence," "Crepuscule With Nellie," "Nutty," "Epistrophy," "Bye-Ya," "Sweet and Lovely" and a truncated second version of "Epistrophy.")