Cerkiew konstantynowska wzmiankowana była już w XV wieku, ta zachowana obecnie pochodzi z 1834 roku, przebudowana w okresie międzywojennym na szkołę. W odległości około 1 km za miejscowością w Zakanalu znajduje się nieużywany cmentarz prawosławny z przełomu XIX i XX wieku.
Pod koniec XIX wieku Konstantynów był osadą targową mającą około 2000 mieszkańców. W latach 1867–1932 istniał powiat konstantynowski, początkowo w guberni siedleckiej, potem w województwie lubelskim, z siedzibą Janowie Podlaskim. Powiat został tak nazwany z uwagi na istniejący już powiat janowski z siedzibą w Janowie Lubelskim. W 1909 roku 85% spośród 2300 mieszkańców Konstantynowa stanowili Żydzi. Jedyną pamiątką po tej społeczności, zniszczonej w czasie II wojny światowej, jest tablica informacyjna znajdująca się w miejscu zniszczonego kirkutu, obok czynnego cmentarza katolickiego.
W centrum wsi znajduje się pomnik marszałka Józefa Piłsudskiego odsłonięty pierwotnie w okresie międzywojennym dla uczczenia pobytu marszałka w Konstantynowie, zrekonstruowany w roku 1995.
W latach 1952–1954 miejscowość była siedzibą gminy Zakanale, kiedy to w miejsce gmin utworzono gromady. W latach 1975–1998 miejscowość administracyjnie należała do ówczesnego województwa bialskopodlaskiego.