相传，唐朝高宗时，工部尚书武士之女武媚娘（武则天原名），14岁时，就被唐太宗选入宫中为才人。当时因君命难违，她不得不离开她自小青梅竹马的情郎哥常剑峰。武媚娘在幼时读书之余，常和剑峰一起游河湾，而河湾渡口有一家削面店，他们每次游河过湾，总要到削面店吃上一碗。因此与店老板混得熟了，经常边吃边淡论面的制作，一段时间后也对此有了较深的了解。
后来，他们想夏天要是吃一种凉面该多好。于是便和面店师傅一起试验，终于用米浆研制成了一种柔软可口、绵韧不粘的米凉面。媚娘和剑峰高兴得抱成了一团，削面店师傅见此情景，便打趣这一对小情人：这面不如就叫“夫妻米凉面吧”恰巧这天又是媚娘的生日，夫妻米凉面就这样诞生了。由此传开，成为当地人人爱吃的地方名食。后来，媚娘去了京都长安。虽然她与常剑峰终未成夫妻，但夫妻米凉面却被流传下来。
后来，武媚娘当了女皇帝，还念念不忘“夫妻米凉面”，每逢生日，必命御厨给她烹制一碗食用，这样一直到她的天年。
现在，女皇蒸凉面仍然在武则天的故乡——四川广元被广泛食用，但在外地，几乎很难吃到正宗的女皇蒸凉面。