Во-первых, древностью происхождения жанра как такового. Былины (или старины) относятся к одному из наиболее популярных в на Руси жанров устного народного творчества. Они исполнялись вплоть до XIX века сказителями, под аккомпанемент особого музыкального инструмента - гуслей. В былинах повествуется о значимых исторических событиях, о подвигах богатырей, о борьбе народа с иноземными захватчиками. Сам строй былин - песенный, музыкальный, хотя рифмы в них не наблюдается. Рассказ же как жанр появляется только в эпоху Возрождения. Само слово "рассказ" многозначно: он может быть как устным, так и письменным, о чем-то или для кого-то, от первого или третьего лица. Рассказ - жанр преимущественно авторский, а не фольклорный. Во-вторых, в былинах, как правило, действуют реальные исторические персонажи, рассказы могут быть плодом чистого вымысла автора.
Былина носит торжественный характер, сказка – поучительно-развлекательный. Былина – песенный жанр, сопровождающийся аккомпанементом. Сказка имеет повествовательный характер. Разницу между былиной и сказкой можно также проследить в средствах художественной выразительности.