Ifølge bibelske kilder skal efratittene fra Betlehem og kalebittene fra Hebron ha grunnlagt Tekoa. Den var et administrativt senter med festningsverk bygd av Rehoboam, konge av Juda, for å verne byen mot en invasjon fra sør.