小野小町邸跡と伝えられており、小町に寄せられた文を下張りにして造られた文張地蔵や小町が朝と夕に顔を洗った（化粧をした）といわれる化粧井戸など、小町にちなんだ遺跡が多く残っています。

絶世の美女だったとされている小野小町は、多くの男性から恋文が寄せられていたと伝えられています。この小野文塚には1000通もの恋文が埋められており、お祈りすると恋文上達・文章上達・恋愛成就などの願いが叶うといわれています。

境内には小野梅園という梅林があり約200本もの八重紅梅が毎年3月に公開されます。梅の開花は遅めで、例年中旬から下旬が見頃です。
また３月の最終日曜日に「はねず踊り」が開催されます。優雅なはねず踊りを踊るのは小学生の女の子で、はねず踊りの後に白拍子の舞も披露されます。「はねず」とは薄紅色のことで、随心院の梅の花も「はねず」と呼ばれていたそうです。

昔、少将がこの都に住んでいた小野小町を慕い、百夜通いの悲願を込めて通い続けたにもかかわらず九十九日目の大雪の夜についに代人を仕立てたため、小町に会うことがかなわなかったというストーリーになっています。

この日は梅苑で可憐な梅の花を楽しむこともできます。また、寒天と黒砂糖でできた素朴な味の「はねずういろう」もおすすめです。

随心院では、「写経」「写仏」を体験することができます。写経では般若心経を、写仏は小野小町やその他さまざまな菩薩から選べます。