До прихода испанцев на месте Тагбиларана существовало поселение, жители которого имели торговые контакты с Китаем и Малайзией. В 1565 году испанский конкистадор, исследователь и колонизатор, Легаспи и местный вождь Сикатуна, договорились о мире и сотрудничестве. Как город, Тагбиларан был основан 9 февраля 1742 года, когда был отделён от другого города, Баклайона. Город был занят американцами в период филиппинско-американской войны, и японцами — в период Второй мировой войны. С 1966 года он переведён правительственным указом в категорию крупных городов.