Gdy Cesarstwo rzymskie upadło, Pula przeszła pod wpływy Bizancjum.
W 1145, podobnie jak inne miasta półwyspu, Pula została zmuszona do złożenia przysięgi Wenecji, lecz pięć lat później w 1150 miasto zbuntowało się i w efekcie zostało splądrowane przez Wenecjan. W 1334 miasto zostało zajęte przez Republikę Wenecką. W wyniku licznych epidemii dżumy i malarii liczba mieszkańców spadła do 300. Pula została jednak ponownie zasiedlona przez uchodźców z Bośni i Dalmacji, którzy uciekali przed najazdem Turków.
Miasto ponownie odzyskało świetność w XIX. Zbudowano stocznie, pierwsze zakłady przemysłowe, fortyfikacje, uruchomiono komunikację kolejową, a arystokracja zaczęła przyjeżdżać tu w celach rekreacyjnych. Pula stała się ważnym portem handlowym i wojskowym, a po 1866 r. główną bazą marynarki wojennej Austro-Węgier. Po I wojnie światowej całą Istrię wraz z Pulą zajęli Włosi. Po drugiej wojnie światowej zniszczone miasto przypadło Jugosławii, a po jej rozpadzie Chorwacji.
Urodził się tu: