Provolone cheese By Micaela Eliot & Neda Moini. History and origins Started in Southern Italy first written about by Columella Started in Southern Italy.