Agrāk vieta, kur tagad atrodas Tabuka, tika dēvēta par Gamonangu ieleju pēc tajā mitušās kalingu gamonangu cilts. 19. un 20. gadsimtu mijā cilšu karu un tiem sekojošās epidēmijas rezultātā ieleja tika depopulēta.[2] No jauna apvidus tika apdzīvots 1920. gados, tur ieceļojot ilokiem no Kagajanas ielejas. Municipalitātes statuss tai piešķirts 1950. gadā. 1966. gadā Tabuka kļuva par Kalinagas—Apajao provinces centru, bet pēc tās sadalīšanas 1995. gadā — par Kalingas galvaspilsētu. 2007. gadā Tabukai piešķira pilsētas statusu.