Carimbos Paulista foi inaugurado no ano 2000. O proprietário, Sr. Sergio Alves, pesquisando o mercado da cidade de Paulista-PE, cidade da região metropolitana de Recife, descobriu a necessidade de serviços de carimbos, chaves e gráficos. Especializou-se em atendimento na fabricação de carimbos