Орден был создан в 1147 году знатными рыцарями - участниками II крестового похода для защиты освобожденного от мавров города Эвора. Первоначально орден имел устав святого Бенедикта, но в 1187 году орден был подчинен кастильскому рыцарскому ордену Калатравы и получил устав цистерцианцев. С этого момента португальский орден стал известен под именем орден Эворских рыцарей. Гроссмейстер рыцарского ордена Калатравы имел право инспектировать португальский рыцарский орден и утверждать его магистров. В булле Иннокентия III от 21 мая 1201 года утверждаются владения ордена в Португалии, и ордену Эвора даруются такие же привилегии, свободы и иммунитет, как и ордену Калатравы. Эворские рыцари принимали обеты бедности, целомудрия и послушания и обязаны были сражаться с маврами. В 1211 году король Альфонсо II передал город Авис в провинции Алентежу магистру Эворских рыцарей Фернандо Аннешу. Эворские рыцари укрепили город, построили в нем замок и монастырь-конвент. В 1223 году магистр Фернандо Родригес Монтейро переносит резиденцию ордена в укрепленный город Авис. После этого орден стал называться рыцарский орден Ависа. Ордену в конце XIV века по просьбе короля Альфонсо IV Папой была дарована эмблема - Зеленый крест. Рыцари ордена Ависа под командованием магистра Мартина Фернандеса проявили чудеса храбрости во время осады и взятия Севильи в 1248 году.
Португальские короли дарили ордену Ависа обширные земли, захваченные у мавров. В 1249 году с завершением Реконкисты в Португалии, в условиях перманентной вялотекущей войны Португалии с Кастилией формальная зависимость рыцарского ордена Ависа от Кастилии стала опасной для португальской короны.
В 1383 году умер король Фернандо, и португальская корона должна была перейти к Беатрис, жене кастильского короля Хуана I. Но португальцы воспротивились этому и провозгласили королем Жоао I. Жоао I был единокровным братом умершего короля Фернандо и в то время занимал пост магистра рыцарского ордена Ависа. Капитул ордена собрался в замке Ависа 3 октября 1387 года, для того чтобы избрать нового магистра, им стал Фернандо Родригес де Сикейру, решение было принято без ведома гроссмейстера ордена Калатра-вы. Капитул ордена Ависа обратился к Папе Римскому с просьбой утвердить это решение. Папа Бонифаций IX утвердил избрание 8 ноября 1389 года.
Когда в Португалию для инспекции ордена Ависа прибыл гроссмейстер ордена Калатра-вы Гонзало Нуньес де Гусман, его встретили со всеми подобающими его рангу почестями. Но его встретили как почетного гостя, а не как старшего прелата и наставника. Из-за этого возникли разногласия между королем и орденом Калатравы. Все спорные вопросы разрешились только в 1440 году, когда в булле Папы Римского Евгения IV была признана независимость португальских рыцарских орденов от испанских рыцарских орденов.
Рыцари ордена Ависа вместе с рыцарями ордена Христа в XV веке участвовали в походе короля Португалии Жоао I в Африку. В том же веке рыцари ордена были освобождены от обетов целомудрия и бедности. Во время правления короля Дуате I магистерство ордена перешло к королевской фамилии. Это решение было утверждено в 1551 году Папой Римским Юлианом III. В 1894 году орден был реформирован и стал именоваться Королевским военным орденом святого Бенедикта Ависского. Магистр ордена стал именоваться Великим командором, и им стал наследный принц Португалии. Наградной Орден святого Бенедикта Ависского имел три класса: Большой Крест, гранд офицерский и рыцарский. В 1910 году республика отменила ордены, но после 1 - й мировой войны в 1918 году Военный орден Ависа был возрожден в качестве ордена заслуг, и его магистерство было передано Президенту Республики.