De geschiedenis van het Kathedrale Koor gaat terug tot de middeleeuwen: al vanaf 1300 werd in Haarlemse kerken door koren gezongen. In de Middeleeuwen werden aan kathedralen scholen opgericht om de liturgische muziek te bevorderen. Ook Haarlem bleef bij deze ontwikkeling niet achter. De eerste berichten over zang in de (oude) Bavo komen van rond 1300. De reformatie in de 16e eeuw maakte ook in Haarlem een einde aan de toen bloeiende praktijk van de kerkmuziek.