In der Mitte des 19. Jahrhunderts war Alicia zusammen mit Catigbian und Balilihan eine der drei größten und ältesten Orte von Bohol. Die Gemeinde war der Ort, an dem ehemaligen Anhängern von Dagohoy etwas Land zur Bebauung überlassen wurde, gleichzeitig aber auch unter dem wachsamen Auge der spanischen Behörden gehalten werden konnte.

Im Jahr 1829, dem Jahr, in dem die Dagohoy-Rebellion endete, war die Ort mit über 6000 Einwohnern die größte von fünf solcher Siedlungen.

Im Jahr 1949 wurde sie eine unabhängige Gemeinde.

Sehenswert, mit schönen Sonnenauf- und -untergängen sind die zum Wandern einladenden Binabaje Hills, die auch gleichzeitig der Alicia Panoramic Park sind.