相传这道菜始于1900年，清光绪皇帝和慈禧太后为逃避八国联军之难，曾在济南短暂逗留。虽然是皇帝和太后，那逃亡起来的时候也是相当狼狈啊，路过济南的时候，已经几乎没见过荤腥了。恰巧此时路过一个农户家，那农户看到皇帝和太后来了，也是诚惶诚恐啊。
这个农户就是个小老百姓啊，但是这个小老百姓也挺聪明的，知道现在的皇帝和太后最需的是饱餐一顿。但是他也发愁啊，他一个小老百姓家家的，家里也属于那种比较贫穷的，也拿不出什么像样的东西，总不能让皇帝和太后吃个窝窝头啥的吧。
正在此时，他儿子掕着刚刚从黄河里捕捞而来的一条大鲤鱼，这个小老百姓一看这个，高兴坏了，把家里珍藏的的所有的好佐料都拿出来了，准备做下这条鱼。
他先把鲤鱼炸至金黄，头尾高高翘起，再用著名的洛口老醋加糖制成糖醋汁，浇在鱼身上，于是历史上第一道糖醋鲤鱼就做好了。
光绪皇帝和慈禧太后品尝后赞不绝口，后来他们回到京城后，还特意赏赐给了这个小老百姓一笔金银财宝
