Lamitanas municipalitāte dibināta 1973. gadā, reorganizējot Basilanas pilsētu par provinci. 2007. gadā Lamitanai piešķirts pilsētas statuss; tas vairākkārt (2008, 2010) apstrīdēts tiesā un apstiprināts 2011. gadā. 2017. gadā uz Lamitanu no Isabelas oficiāli pārcelta provinces galvaspilsēta, bet lielākā daļa administrācijas joprojām atrodas Isabelā. Jauno provinces kapitoliju plānots būvēt Lamitanas otrā lielākajā urbānajā centrā Santaklarā.