Název Křenov je slovanského původu. První písemná zpráva pochází z roku 1308 (Crenaw). Roku 1365 je nazýván městečkem (Chrenow) a je součástí třebovského panství. Roku 1398 ztratil Křenov statut městečka, 1485 byl však Jiříkem Hrabišem Kostkou z Postupic znovu povýšen na městečko a obdržel městskou pečeť.
Roku 1645 byl Křenov dobyt Švédy. Je zde zachován farní kostel z roku 1729 s farou, hřbitovní kaple z roku 1707, pranýř, barokní dům z roku 1732, barokní kamenné plastiky. Narodil se zde malíř Eduard Kasparides. Křenov je slovanského původu. Roku 1758 se zde srazilo pruské vojsko s císařským. Městečko časem ztratilo svá práva, protože je nepředložilo ke konfirmaci, ale za Marie Terezie mu byla vrácena a potvrzena.