Fondato nel 2000, Paola C. è il frutto del rapporto creativo tra la fondatrice Paola Coin e il direttore artistico Aldo Cibic. Inizialmente, il duo produce accessori per la casa e oggetti attraverso cui le persone possano condividere momenti, ricordi ed incontri, dedicando la sua prima collezione ad una linea di ceramiche rifinite a mano ed una serie di oggetti in vetro soffiato a mano. Da allora la ricerca si è poi ampliata indirizzandosi all'esplorazione di altri materiali tra cui legno, metallo e placcatura in argento. I progetti a seguire consistono in collaborazioni e mostre con scuole di design, da cui risultano molti incontri importanti, tra cui quello con Bijoy Jain che porterà alla mostra Woodwork nel 2012. Nel 2014, Paola C. decide di aggiungere alla collezione una serie di racconti che riguardano la creazione degli oggetti che producono e progettano; la prima storia, disegnata da Jaime Hayon nel 2014, è stata poi seguita da Tavola Gioia di Aldo Cibic, Dolce Vita di Cristina Celestino, Paesaggio Lunare di Elisa Ossino e Coquille di Chiara Andreatti. L'impegno di Paola C. nel dare una possibilità ai volti più giovani del design continua a risultare in mostre in tutto il mondo.
