O Bolo de Rolo tem origem na época colonial. 

É derivado do bolo português "Colchão de Noiva" que era recheado com amêndoas. O recheio foi substituído pela goiaba, fruto abundante na zona da mata. Com o tempo outros recheios passaram a ser utilizados.

 

Em 1980 foi servido ao papa João Paulo II quando da sua visita ao Brasil. O pontífice gostou tanto que levou alguns na sua volta à Roma. 

Em 2008 foi declarado Patrimônio Imaterial da Culinária Brasileira.