Palau de la Música Catalana'nın kökenleri, Lluís Millet ve Amadeu Vives'in Katalan müzik mirasını tanıtmaya adanmış bir koro topluluğu olan Orfeó Català'yı kurdukları 1891 yılına kadar uzanmaktadır. Koro hızla tanınmaya başladı ve özel bir mekâna duyulan ihtiyaç Palau'nun inşa edilmesi fikrini doğurdu.