במהלך ימי הביניים הייתה ויסוקו בירת ממלכת בוסניה. ב-1463 נכבשה העיר על ידי צבאותיו של מוראט השני, סולטאן האימפריה העות'מאנית. ב-1878, לאחר קונגרס ברלין סיפחה האימפריה האוסטרו-הונגרית את אזור בוסניה ובכלל זה העיר ויסוקו. לאחר מלחמת העולם הראשונה נכללה ויסוקו בשטחי ממלכת יוגוסלביה.