A stampede near the Gundicha Temple in Puri resulted in three fatalities and multiple injuries early Sunday.