慶長元年（1596年）の頃に大阪の堺にある開口神社(あぐち)の境内に店を構え、 あんころ餅やきなこ餅、大福焼餅などを売っていたのが店のはじまり。当時境内には、念仏寺というお寺があり、 それにちなみ「大寺さん」と呼ばれていたので、店の名前が大寺餅となった。
また、「大寺餅」は与謝野晶子の自著で「ソボくな味」として登場している。