最早关于热莱胡夫的记录可以追溯到1282年。1447年，热莱胡夫获得市权。热莱胡夫是一个私人小镇，最初由乔韦克家族（后更名为热莱霍夫斯基家族）拥有，是地区的贸易中心。大洪水时代，热莱胡夫遭到巨大的毁坏，很多民众死于战乱和疾病。17世纪上半叶，犹太人第一次定居到热莱胡夫。小镇的拥有者频繁更替，其中包括首任华沙市长伊格纳齐·维索戈塔·扎克热夫斯基。