У II столітті землі вотадинів входили до складу римської провінціїБританія. Головне поселення племені розташовувалося, ймовірно, на скелястому пагорбіТрапрайн-Лоу (знаходиться на території сучасної області Східний Лотіан в 6 км від міста Хаддінгтон). На початку V століття, столиця була перенесена на 32,2 км на захід до Дін-Ейдіну. Згодом з цього древнього поселення розрослося сучасне місто Единбург.
Нащадки вотадинів заснували стародавнє королівство Гододін.