The blend is thought to have originated in Northern India and some have traced its first use to the Mongol Empire in the 13th century. The number of Garam Masala variations is endless and each region in India has its own version which accompanies the cuisine and spices grown in that climate.