Например: Человек из всего мира высших животных отличается наиболее развитым чувством формы, соразмерять и ощущать которую помогают указанные мышцы глаза [И. А. Ефремов. Лезвие бритвы (1959-1963)]; Христиане со всего мира летят в Иерусалим, чтобы помолиться на месте Тайной вечери, подняться на Голгофу, где, по преданию, Христос был распят, собственными глазами увидеть его опустевшую могилу [Д. В. Бавильский. Чужое солнце (2012)]. 

Да, слова по преданию обособляются как вводные. Обстоятельственный оборот согласно чему-либо факультативно выделяется запятыми (поэтому во втором предложении запятую можно ставить, можно не ставить).

Геркулесовы столбы – древнее название Гибралтарского пролива, точнее, двух скал, возвышающихся по берегам пролива (на противоположных берегах Европы и Африки). По преданию, эти скалы воздвиг Геркулес (Геракл). В древности считалось, что эти столбы – край мира и дальше нет пути человеку. Поэтому выражение геркулесовы столбы употребляется сейчас в переносном смысле в значении 'предел, крайняя точка чего-либо'.