La fundació de Can Culleretes es remunta al segle XVIII, més concretament a l’any 1786. Sobre l’origen del nom hi ha dues versions. Segons la primera, quan es van començar a utilitzar les culleretes de metall se’n feien servir moltes perquè així ho demanaven les especialitats de la casa —crema catalana, mató, xocolata... Sembla que al restaurant no en tenien gaire quantitat. Aleshores, cada cop que el cambrer s’acostava al mostrador el sentien demanar: “Noies, culleretes!”. L’altra versió —menys probable— explica que el nom del restaurant es deu al fet que va ser el primer de Barcelona en fer servir culleretes de metall en lloc de les de fusta.

L’àvia de Joaquim Pujol va establir-se al local de Can Culleretes l’any 1786 i va crear-hi una pastisseria on venia dolços com natilles, crema, orxata, xocolata i menjar blanc. Cap al 1890 Aquella crémerie va ser comprada per Tito Regás, besavi d’Oriol Regás, que va convertir-la en restaurant. Tito Regás va instal·lar-hi tres grans pintures murals de Francisco Tey, sis plafons de ceràmica de Xavier Nogués i unes grans làmpades.