Although the area housed some residences and scattered settlements in the Roman and Byzantine Ages, the current town originated in the Middle Ages from a castle built here by the Malatesta family. After the latter's fall and a short period under Cesare Borgia, Monte Colombo was acquired by the Republic of Venice, which however ceded it to the Papal States in 1509–10.