Los orígenes de Utrillas se remontan a la época íbera y romana, existiendo restos del asentamiento que luego daría lugar a la población actual.