Ёсць здагадка, што менавіта яно пад назвай Варота згадваецца ў Галіцка-Валынскім летапісе пры апісанні бітвы войскаў Васілька Рамановіча і Шварна Данілавіча з войскамі польскага князя Баляслава Сарамлівага ў 1266 г. Легенда звязвае паходжанне назвы Нямірава з барацьбой супраць татараў.