The town was once a part of the municipality of Tanauan. Thru a petition granted by the Spanish government, Tolosa became independent and was formally founded in 1861 and was named by the Spanish officials after an old town in Spain. The parish was established in February 12, 1863. The town is famous for its place Olot which is the hometown of the former First Lady Imelda Romualdez Marcos.