Le prime notizie su questo comune risalgono al secolo XII, quando il suo nome era solamente Macchia (boscaglia) e c’era un feudatario della famiglia Colla, anche se sono stati trovati rinvenimenti di epoche precedenti; l’appellativo “Valfortore” fu aggiunto nel corso del 1800.
Le prime notizie inerenti al suddetto comune appartengono all’epoca aragonese, e più precisamente alla prima metà del secolo XV.
Nel secolo XVII divennero padroni del feudo e tra i membri di questa famiglia acquistò notorietà Gaetano per essere stato tra i più attivi partecipanti alla “congiura di Macchia”, ordita nel 1701 per contrastare il reame del Regno di Napoli.
In seguito, e fino all’eversione della feudalità, i titolari del feudo furono i Ceva Grimaldi.