Город Тангуб является составным городом в филиппинской провинции Западный Мисамис. «Составой» город означает, что он не является независимым и управляется как часть провинции, в которой он расположен.
Как и многие города и муниципалитеты на острове Минандао, Тангуб возник как поселение народа субанен, который начал селиться на полуострове Замбоанга в эпоху неолита. Название Тангуб происходит от субаненского слова tangkub (тангуб), местного названия корзины для риса, сделанной из коры дерева и полосок ротанга.
По местной легенде, свое название город получил благодаря столкновению испанских солдат с местными жителями. Группа потерявшихся солдат наткнулась на субаненов и спросила, как называется это место. Они не понимали по-испански и ответили «tangkub», думая, что их спросили о корзинах с рисом, которые они несли.
Другая версия происхождения названия «Тангуб» для города рассказывает об испанском солдате, который во время патрулирования местности нашел труп человека. Субанены пытались объяснить, что его укусила змея, спрятавшаяся в его тангкубе, но солдат неправильно понял и сообщил, что мертвец был родом из места под названием Тангуб.
Тангуб стал процветающим поселением примерно в конце XIX века, когда сюда пришел приток мигрантов, и группа общественных лидеров, назвавшая себя «Комитетом стремлений», начала движение за преобразование города в независимый муниципалитет. Однако трансформация не произошла до поражения Филиппин в филиппино-американской войне и создания островного правительства под руководством военного министерства США.
Генерал-губернатор Дуайт Дэвис назначил Тангуб муниципалитетом 4 декабря 1929 года и переименовал его в Рехидор в честь Антонио Марии Рехидора, филиппинского юриста, сыгравшего важную роль в движении секуляризации на Филиппинах в эпоху испанской колонии. В результате этого процесса Тангуб отделился от своего материнского муниципалитета Мисамис (ныне Озамиз). Рехидор также включал все кварталы (баррио) того места, где сейчас находится муниципалитет Бонифачо.
Муниципалитет Рехидор восстановил свое первоначальное название в 1930 году, а Бонифачо отделился от него в 1942 году. Тангуб был окончательно зарегистрирован как город 17 июня 1967 года, став 50-м зарегистрированным городом на Филиппинах. Официальное открытие состоялось 28 февраля 1968 года.
Ежегодное празднование города Тангуба — это одиннадцатидневный фестиваль, который начинается 18 февраля и завершается 28 февраля, в День хартии города Тангуб. Общегородской праздник наполнен красочными публичными парадами, представлениями, танцевальными фестивалями, конкурсами и другими праздничными мероприятиями. Одним из ярких событий празднования являются Межвузовские игры, дружеские спортивные соревнования между колледжем губернатора Альфонсо Д. Тана (GADTC) и Северо-Западным государственным колледжем науки и технологий Минданао (NMSCST).