Em 1945 Sr. Nilson Paulino de Macedo e sua esposa Sra. Maria Aparecida de Macedo, filhos de imigrantes, fundaram a primeira Pizzaria Paulino localizada na Rua Pamplona, São Paulo.

A quantidade de clientes era imensa e assim a fama espalhou-se pela cidade.