Město Terespol se nachází na místě vesnice zvané Błotków nebo Błotkowo, která existovala v 16. a 17. století. V roce 1512 se tato oblast stala vlastnictvím šlechtice jménem Iwan Sapieha z Kodeňa. Později patřila rodinám Hornostaj a Dorohostajski. Administrativně byla součástí Podlaského vojvodství až do roku 1566 a Brest Litovského vojvodství až do rozdělení Polska. V roce 1609 zde postavil polský král Zygmunt III. prostorný palác s rozlehlou zahradou. Díky blízkosti města Brześć Litewski (Brest) osada prosperovala. Při švédské invazi do Polska
(1655-1660), Błotków spolu s palácem byl vypleněn a spálen na zem švédskými vojáky.