Индонезиядағы Ява аралының солтүстік жағалауында орналасқан Тегал қаласының тарихы теңізбен, саудамен және ауыл шаруашылығының дамуымен тығыз байланысты. Оның қалыптасуы аймақ тарихының негізгі кезеңдерін — явандық сұлтанаттар дәуірінен колониялық кезеңге дейінгі уақытты көрсетеді.
Аңыздар бойынша XVI ғасырдың соңында осы мекенге келген Ки Геде Себаю Тегалдың негізін қалаушы болып саналады. Ол және оның ізбасарлары бұған дейін негізінен алқаптар мен шабындықтар болған жерлерді тазартты, бұл болашақ қоныстың атауына негіз болды — «Тегалан» яван тілінде «алқап» немесе «егістік» дегенді білдіреді. Қаланың ресми негізі қаланған күні 1580 жылдың 12 сәуірі болып есептеледі. Ки Геде Себаю тек негізін қалаушы ғана емес, сонымен қатар Тегалдың алғашқы билеушісі (адипати) болып, басқару мен қоғамдық құрылымның негізін қалады.
Қаланың қалыптасуы мен өсуі бірнеше негізгі факторлармен айқындалды. Біріншіден, оның Яваның қарқынды солтүстік жағалауындағы стратегиялық географиялық орналасуы Тегалды табиғи портқа және аралдың ішкі аудандарын теңіз жолдарымен байланыстыратын маңызды сауда торабына айналдырды. Екіншіден, оның экономикасы басынан бастап ауыл шаруашылығымен, әсіресе қант қамысын өсірумен тығыз байланысты болды, ал колониялық дәуірде қала қант өнеркәсібінің ең ірі орталықтарының біріне айналды. Соңында, Тегал құдіретті Матарам сұлтанатының құрамындағы маңызды әкімшілік орталыққа айналып, саяси маңызға ие болды, бұл оның аймақтағы ықпалын нығайтты.
Экономикалық тұрғыдан Тегал тарихы порт пен қант плантацияларынан ажырамас. Қала өз айлағы арқылы белсенді сауда жүргізген Голландтық Ост-Үнді компаниясы үшін маңызды торапқа айналды. Бұл көпұлтты саудагерлер мен қолөнершілер қауымдастығының қалыптасуына ықпал етті. Мәдени тұрғыдан Тегал яван тілінің «Баса Тегал» деп аталатын ерекше диалектісімен танымал. Теңіз мұрасы мен сауда рухы оның тұрғындарының тікелейлігімен және іскерлігімен танымал бірегей мінезін қалыптастырды.