אולה הוקמה כיישוב מבוצר במהלך מלחמת ליבוניה במאה ה-16, בסמוך לנהר דווינה. בשנת 1577 הוענקו ליישוב זכויות עיר בידי המלך זיגמונט השני אוגוסט, אשר חודשו בשנת 1648. בשנת 1669 נבנתה בעיירה כנסייה.